sort()实现排序的原理


  很多人都只知道sort()是通过快速排序实现,但它并不只是简单的快排;首先它对普通的快速排序进行了优化;此外,它还结合了插入

排序和堆排序。系统根据数据形式和数据量,来选择合适的排序方法,这并不是说每次排序只选择一种方法,它是在一次完整的排序中,

根据不同的情况来选择不同的方法。例如,对一个数据量较大的数组进行排序,刚开始采用快速排序、分段递归,递归之后每一段的数据

量就比较小了,就不会再往下递归了,而是选择插入排序;如果递归的太深,它就会选择堆排序,这样可以极大的提高效率。

 

2020-04-25


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM