首页 > 编程语言 > 详细

快速排序

时间:2015-07-21 22:16:38      阅读:236      评论:0      收藏:0      [点我收藏+]

先手打一个快速排序热身
排序方法很多,选一个快速排序傍身没错的
code:

public void QuickSort(int[] data,int start ,int end) {
    int low = start;
    int high = end;
    if(low < high) {
        int tmp = data[low];
        while(low<high) {
            while(low<high && tmp<data[high])
                high--;
            if(low < high){
                data[low] = data[high];
                low++;
            }
            while(low<high && tmp >data[low])
                low++;
            if(low < high){
                data[high] = data[low];
                high--;
            }
        }
        data[low] = tmp;
        QuickSort(data, start, low-1);
        QuickSort(data, low+1, end);
}   

版权声明:本文为博主原创文章,未经博主允许不得转载。

快速排序

原文:http://blog.csdn.net/serapme/article/details/46992477

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