T10 快速排序 “趟”的概念

  • 一趟排序:对所有未确定位置的元素进行一遍处理
    • 如果选取的枢轴在中间 (非两侧边缘), 则下一,需要在左右各找一个枢轴
    • 如果选取的枢轴在两侧边缘,则下一,只需在另一侧找一个枢轴
  • 归并排序 也需要注意”趟”的概念