- 首先我们先知道什么是快排
- 快速排序是一种基于分而治之的排序算法,其中:
- 通过从数组中选择一个中心元素将数组划分成两个子数组,在划分数组时,
- 将比中心元素小的元素放在左子数组,
- 将比中心元素大的元素放在右子数组。
- 左子数组和右子数组也使用相同的方法进行划分,这个过程一直持续到每个子数组都包含一个元素为止。
- 最后,将元素组合在一起以形成排序的数组。
- 通过从数组中选择一个中心元素将数组划分成两个子数组,在划分数组时,
- 中心元素(pivot element):有的地方翻译为:枢轴元素、基元,基准元素,我这里就叫做中心元素
转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达,可以邮件至 963614756@qq.com。