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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

账号		自动登录	找回密码
密码			立即注册

[争议讨论] 快速排序的优化是否存在一个忽略的地方？

马上注册，结交更多好友，享用更多功能^_^