排序算法：快速排序

原创已于 2024-07-21 18:55:21 修改 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #排序算法

于 2019-12-29 16:03:44 首次发布

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

2 篇文章

订阅专栏

本文深入讲解了快速排序算法的工作原理，包括选择中心轴Pivot、调整序列使小于Pivot的元素在其左侧，大于Pivot的元素在其右侧的过程，并通过递归方式对左右子序列进行排序。提供了详细的步骤说明及代码实现。

快速排序

选定Pivot中心轴
将大于Pivot的数字放到Pivot的右边
将小于Pivot的数字放到Pivot的左边
分别对左右子序列重复前面三个步骤

第一步：准备数据

第二步：选定中心轴Pivot

第三步：右侧下标R往左移动，直到数值比基准值Pivot小停止，将对应数值放到左侧下标L处。

第四步：左侧下标L往右移动，直到数值比基准值Pivot大停止，将对应数值放到右侧下标R处。

第五步：左侧下标L与右侧下标R重合后，将基准值Pivot放到重合下标处。

第六步：分成左右两个子序列后，重复以上步骤。

代码实现：

public class QuickSort {
    public static void main(String[] args) {
        int[] arry = {19, 97, 9, 17, 1, 8};
        sort(arry, 0, arry.length - 1);
        System.out.println(Arrays.toString(arry));
    }


    public static void sort(int arry[], int L, int R) {
        if (L >= R) {
            return;
        }

        int left = L;
        int right = R;
        int pivot = arry[left];

        while (left < right) {
            while (left < right && arry[right] > pivot) {
                right--;
            }
            if (left < right) {
                arry[left] = arry[right];
            }

            while (left < right && arry[left] < pivot) {
                left++;
            }
            if (left < right) {
                arry[right] = arry[left];
            }

            if (left >= right) {
                arry[left] = pivot;
            }
        }
        sort(arry, L, right - 1);
        sort(arry, right + 1, R);
    }
}