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

quicksort

时间:2016-04-15 10:34:40      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:

快排。。。。

void quicksort(int *a,int left,int right){
    if(left >= right){
        return ;
    }
    int i = left;
    int j = right;
    int key = a[left];
     
    while(i < j)                          
    {
        while(i < j && key <= a[j]){
            j--;
        }
        a[i] = a[j];
        while(i < j && key >= a[i]){
            i++;
        }
         
        a[j] = a[i];
    }
     
    a[i] = key;
    quicksort(a, left, i - 1);
    quicksort(a, i + 1, right);
}

 

quicksort

标签:

原文地址:http://www.cnblogs.com/zhangyifang/p/5394314.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!