快速排序

来源:互联网 发布:淘宝层级对流量的影响 编辑:程序博客网 时间:2024/06/07 10:05
void quick_sort(int arr[], int l, int r) {    if(l < r) {        int i = l, j = r;        //选择第一个数为基准数        int x = arr[l];        while(i < j) {            while(i < j && arr[j] > x)                --j;            if(i < j)                arr[i++] = arr[j];            while(i < j && arr[i] <= x)                ++i;            if(i < j)                arr[j--] = arr[i];        }        arr[i] = x;        quick_sort(arr, l, i - 1);        quick_sort(arr, i + 1, r);    }}
0 0