快速排序

最新推荐文章于 2021-05-20 23:59:25 发布

原创最新推荐文章于 2021-05-20 23:59:25 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

2 篇文章

订阅专栏

本文深入讲解了快速排序算法的实现原理及步骤，通过一个具体的排序示例，详细展示了如何使用递归方式对数组进行快速排序，是理解快速排序不可多得的学习资料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void quickSort(int []arr, int low, int height){
    if(low>height){
        return;
    }
    //基准数
    int i = low, j = height;
    int key = arr[i];
    while (i<j){
        while (j>i && arr[j]>=key){
            j--;
        }
        while (i<j && arr[i]<=key){
            i++;
        }
        int temp;
        if(i<j){
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    arr[low] = arr[i];
    arr[i] = key;
    quickSort(arr, low, i-1);
    quickSort(arr, i+1, height);
}

public static void main(String[] args) {

    int []arr = {23, 12, 45, 90, 1, 110, 6, 80, 100, 33};
    for(int i=0; i<arr.length; i++){
        System.out.println(arr[i]);
    }
    System.out.println("=================");
    quickSort(arr, 0, arr.length-1);
    for(int i=0; i<arr.length; i++){
        System.out.println(arr[i]);
    }
}