quick-sort

Posted on

基本思想

  1. 选定 Pivot 中心轴
  2. 将大于 Pivot 的数字放在 Pivot 的右边
  3. 将大于 Pivot 的数字放在 Pivot 的左边
  4. 分别对左右子序列重复前三步操作

存在两个下标，L 和 R，进行移动下标，与 Pivot 值进行比较，并移动位置，最终，L 和 R 相遇后，Pivot 值放在相遇的位置，完成一次排序，再以当前的位置划分左右两个序列，分别对两边的序列再重复排序操作