快速排序的分区操作常用三数取中法（取数组首、中、尾三个值的中间值作为基准）以减少最坏情况的发生，提高平均性能。