首页 > 其他 > 详细

quicksort快排

时间:2015-03-28 08:42:57      阅读:236      评论:0      收藏:0      [点我收藏+]

废话不多说,上代码:

void quicksort(int x[], int lo, int hi){

    int i = lo, j = hi;
    int pivot = x[(lo + hi) >> 1];

    while(i <= j){
        while(x[i] < pivot) i++;
        while(x[j] > pivot) j--;

        if(i <= j){
            swap(x[i], x[j]);
            i++;
            j--;
        }

    }

    if(lo < j) quicksort(lo, j);
    if(i < hi) quicksort(i, hi);

}

Reference: here

quicksort快排

原文:http://www.cnblogs.com/miaoz/p/4373571.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!