![快速排序算法简介](https://javakk.com/wp-content/uploads/2021/12/quick_sort_2-750x500.png?imageView2/1/w/375/h/250/q/100)
快速排序算法简介
快速排序是一种分而治之的算法。当数据集较小时,该算法提供更好的性能。 此算法通过选择轴来工作。此轴将数组分为两部分。 1. 第1部分在数组之前,数组中的所有元素都必须小于pivot。 2. 第2部分在数组之后,数组中的所有元素都必须大于pivot 如上所述排列数组的过程称为“分区”。此分区算法是快速排序的核心。 分区是如何工作的? 在任何时刻,阵列都将处于如下状态,如下所示。 下面是上面显示的变量
快速排序是一种分而治之的算法。当数据集较小时,该算法提供更好的性能。 此算法通过选择轴来工作。此轴将数组分为两部分。 1. 第1部分在数组之前,数组中的所有元素都必须小于pivot。 2. 第2部分在数组之后,数组中的所有元素都必须大于pivot 如上所述排列数组的过程称为“分区”。此分区算法是快速排序的核心。 分区是如何工作的? 在任何时刻,阵列都将处于如下状态,如下所示。 下面是上面显示的变量