举例:15、93、15、41、6、15、22、7、15、20 举例:15、93、15、41、6、15、22、7、15、20因size大于7小于等于40 ,所以在15、6、和20 中选择v = 15 作为划分元。 经过一次换分后: 15、15、7、6、41、20、22、93、15、15. 与划分元相等的元素都移到了素组的两边。 接下来将与划分元相等的元素移到数组中间来,形成:7、6、15、15、15、15、41、20、22、93. 最后递归对两个区间进行排序[7、6]和[41、20、22、93].,所以在15、6、和20 中选择v = 15 作为划分元。