从快排想到的
- 首先我们先知道什么是快排
- 快速排序是一种基于分而治之的排序算法,其中:
- 通过从数组中选择一个中心元素将数组划分成两个子数组,在划分数组时,
- 将比中心元素小的元素放在左子数组,
- 将比中心元素大的元素放在右子数组。
- 左子数组和右子数组也使用相同的方法进行划分,这个过程一直持续到每个子数组都包含一个元素为止。
- 最后,将元素组合在一起以形成排序的数组。
- 通过从数组中选择一个中心元素将数组划分成两个子数组,在划分数组时,
- 中心元素(pivot element):有的地方翻译为:枢轴元素、基元,基准元素,我这里就叫做中心元素
All articles on this blog are licensed under CC BY-NC-SA 4.0 unless otherwise stated.