快速排序

首先选一个基准 pivot,然后过一遍数组,

  • 把小于 pivot 的都挪到 pivot 的左边,
  • 把大于 pivot 的都挪到 pivot 的右边。

这样一来,这个 pivot 的位置就确定了,也就是排好了 1 个元素。

然后对 pivot 左边

版权声明:本文为nycsde原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/nycsde/p/13930001.html