java实现快速排序---附图

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_43573534/article/details/99709698

快排的思想：

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

图解：一趟排序的过程

代码实现：

public class QuickSort{
    private static void quickSort(int[] num,int left,int right){
//如果left = right，说明数组只有一个元素，直接返回即可
        if(left >= right){
            return;
        }
        int i = left;
        int j = right;
//默认最左边的元素为基准值
        int key = num[left];
//比key小的放左边，比key大的放右边
        while (i < j){
//从右向左查找比key小的值
            while (num[j] >= key&&i < j){
                j--;
            }
//从左到右查找比key大的值
            while (num[i] <= key && i <j){
                i++;
            }
//i和j的元素交换
            if(i < j){
                int temp = num[i];
                num[i] = num[j];
                num[j] = temp;
            }
        }
交换num[i]和key的值
        num[left] = num[i];
        num[i] = key;
        quickSort(num,left,i-1);
        quickSort(num,i+1,right);
    }
}