从快排想到的

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

转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达,可以邮件至 963614756@qq.com。