912-notes/thu_dsa/chp12/sort.md

Conclusions on Sorting Algorithm

快速排序

关于轴点

• 在原始序列中，轴点未必存在。根据轴点的定义，轴点的必要条件是轴点必然是已经就位的点。所以，在有序序列中，所有元素皆为轴点。这样，快速排序的本质，其实就是将所有元素逐个转换成轴点的过程。