快速排序

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

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

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

然后对 pivot 左边

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