排：快速排序

布斯安

于 2020-05-02 14:58:45 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练

本文链接：https://blog.csdn.net/qq_40764966/article/details/105890535

算法练专栏收录该内容

3 篇文章

订阅专栏

本文深入解析了快速排序算法的实现思路，包括交换和递归过程。通过详细的步骤说明，从基准数的选择到递归调用，帮助读者理解快速排序的内部机制。

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

思路：分为交换和递归。
交换：
从右往左：如果值>=当前值，则跳过
从左往右：如果值<=当前值，则跳过
基准数: int temp= arr[left];
递归：
方法：
quickSort(arr,left,i-1);
quickSort(arr,i+1,right);
递归出口
if(left>=right){return};

public static void quickSort(int arr[],int left,int right){
    //左【基准数】右， 分治法。
    if(left>=right){
        return;
    }
    int i = left;
    int j = right;
    int temp = arr[i];//基准数
    //左右互换
    while(i!=j){
        while(arr[j]>=temp&&i<j){
            j--;
        }
        while(temp>=arr[i]&&i<j){
            i++;
        }
        //互换
        if(i<j){
            int t = arr[i];
            arr[i]=arr[j];
            arr[j]=t;
        }
    }
    //重新选择基准数
    arr[left]= arr[i];
    arr[i]= temp;
    quickSort(arr,left,i-1);
    quickSort(arr,i+1,right);
}