码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序

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