快速排序

最新推荐文章于 2022-03-31 12:56:10 发布

serapme

最新推荐文章于 2022-03-31 12:56:10 发布

阅读量597

点赞数

分类专栏：数据结构与算法文章标签：快速排序

本文链接：https://blog.csdn.net/serapme/article/details/46992477

版权

数据结构与算法专栏收录该内容

7 篇文章 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);
}