快速排序
每经过一趟快排,轴点元素必须就位,也就是说,一趟下来至少有一个元素在其最终位置。
第一趟下来,确定一个位置
第二趟排序,又确定一个或者两个元素位置,
- 当第一趟元素确认的位置为最左或最优时,第二趟排序只能确定一个位置
当第一趟元素确认位置不是最左或最右时,第二趟能确认2个位置。 所以,两趟排序共确认2 或3个元素位置。
快速排序
每经过一趟快排,轴点元素必须就位,也就是说,一趟下来至少有一个元素在其最终位置。
第一趟下来,确定一个位置
第二趟排序,又确定一个或者两个元素位置,