手写快速排序

来源:互联网 发布:网络用语km是什么意思 编辑:程序博客网 时间:2024/05/21 09:42
void quickSort(int *arr,int head,int tail) {    int h=head , t=tail;    int mid = arr[(h+t)/2];    while(h < t) {        while(arr[h] < mid)             h ++;        while(arr[t] > mid)             t --;        if(h <= t) {            int tmp = arr[h];            arr[h] = arr[t];            arr[t] = tmp;            h ++;            t --;            }        }        if(head < t)        quickSort(arr,head,t);    if(h < tail)         quickSort(arr,h,tail);}


 

原创粉丝点击