鲨鱼排序（冒泡排序的改进）：在冒泡排序中，一趟能够让最大的元素（石头）沉底，而小的元素会逐步上浮，但上浮的速度比较慢。鲨鱼排序一趟中，既能让最大的元素沉底，也能让最小的元素浮到最上面。其算法描述为：在第1趟中，从A[1]开始每个元素与后面的元素进行比较，将大的放到后面，直到A[n]，则最大的元素必到A[n]里了，然后倒过来，从A[n-1]开始向前比较，将小的元素往前移，直到A[1]，则最小的元素必在A[1]了——这样，在一趟中，既找到了最大的元素，也找到了最小的元素。在第2趟中，从A[2]开始到A[n-1]进行比较，能让最大的元素到A[n-1]中，又从A[n-2]开始到A[2]进行比较，能让最小的元素到A[2]中……如此这般，像鲨鱼一样来回进行，经过n/2趟排序，原序列就能变为有序的序列了。试编写算法实现之。

看看

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SWAP(a, b, t) ((t) = (a), (a) = (b), (b) = (t))
#define CMP(a, b) (((a) < (b)) ? -1 : ((a) == (b)) ? 0 : 1)
#define N 10

void sort(int *a, int n) {
    int i = 1, left = 0, right = n - 1, l, r, j, t;

    while(left < right) {
        l = left + 1;
        r = right - 1;

        for(j = left; j < right; j++) {
            if(CMP(a[j], a[j + 1]) > 0) {
                SWAP(a[j], a[j + 1], t);
                r = j;
            }
        }

        right = r;

        for(j = right; j > left; j--) {
            if(CMP(a[j], a[j - 1]) < 0) {
                SWAP(a[j], a[j - 1], t);
                l = j;
            }
        }

        left = l;

        printf("\n第%d次排序:\n", i++);
        printf("left = %d\tright = %d\n", left, right);

        for(j = 0; j < n; j++) 
            printf("%d ", a[j]);

        puts("");
    }
}

int main(void) {
    int i, a[N];
    srand((unsigned int)time(NULL));

    for(i = 0; i < N; i++)
        a[i] = 1 + (int)(10.0 * rand() / (RAND_MAX + 1.0));

    puts("原始数据(N = 10):");

    for(i = 0; i < N; i++)
        printf("%d ", a[i]);

    puts("");
    sort(a, sizeof(a) / sizeof(a[0]));
    return 0;
}