码迷,mamicode.com
首页 > 其他好文 > 详细

quicksort快排

时间:2015-03-28 08:44:46      阅读:128      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!