快速排序为什么这么快?
快速排序
首先选一个基准 pivot,然后过一遍数组,
-
把小于 pivot 的都挪到 pivot 的左边, -
把大于 pivot 的都挪到 pivot 的右边。
这样一来,这个 pivot 的位置就确定了,也就是排好了 1 个元素。
然后对 pivot 左边
版权声明:本文为nycsde原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
首先选一个基准 pivot,然后过一遍数组,
这样一来,这个 pivot 的位置就确定了,也就是排好了 1 个元素。
然后对 pivot 左边