雨后扬光 发表于 2015-6-22 12:21:52

快速排序的优化是否存在一个忽略的地方？

快速排序的优化中，当分割的数组中，当子序列的长度小于某个定义的数值后，利用插入排序进行优化，但是是否存在当最后分割的长度为1的时候，例如：4 2 5 6 9 8分割最后就是8和前面6 9 了，这时候在去插入后，只剩下一个元素插入，其结果的序列排序不能完成，这样不就排序失败了，是否，存在这种情况？？？附上一个例子：
页: [1]
查看完整版本: 快速排序的优化是否存在一个忽略的地方？