快速排序优化

优化点： 优化选取中轴元素ios 以上代码target 选取的位置是认定了数组元素的首位，可是若这个数值的大小不在整个数组的中间位置，会大大下降快排的性能。 target =array[low] 这句就成了一个潜在的性能瓶颈。所以快速排序的速度还取决于这个target关键元素在数组中的位置。 【改进方法】 三数取中法：去三个元素先进行排序，将中间数做为中轴元素，下面的代码选取数组的左、中、右三个数

>>阅读原文<<