sort命令详解

抿樱唇 3个月前 已收到1个回答 举报

讨厌习惯 2星

共回答了239个问题采纳率:99.2% 评论

sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。

系统会根据你的数据形式和数据量自动选择合适的排序方法,这并不是说它每次排序只选择一种方法。

sort是在一次完整排序中不同的情况选用不同方法。

比如给一个数据量较大的数组排序,开始采用快速排序,分段递归,分段之后每一段的数据量达到一个较小值后它就不继续往下递归,而是选择插入排序,如果递归的太深,他会选择推排序。

13小时前

34
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com