快速排序算法

来源:互联网 发布:装修设计软件手机版 编辑:程序博客网 时间:2024/06/05 00:54
void quick_sort(int a[], int low, int high){    int i, j, pivot;    if(low < high)    {        pivot = a[low];        i = low;        j = high;        while(i < j)        {            while(i < j && a[j] >= pivot)                j--;            if(i < j)                a[i++] = a[j];   //将比pivot小的元素移到低端            while(i < j && a[i] <= pivot)                i++;            if(i < j)                a[j--] = a[i];   //将比pivot大的元素移到高端         }         a[i] = pivot;         quick_sort(a, low, i - 1); //对左区间递归排序         quick_sort(a, i + 1; high); //对右区间递归排序     }}


0 0
原创粉丝点击