sort()实现排序的原理

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

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

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

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

2020-04-25

原文地址:https://www.cnblogs.com/buanxu/p/12772700.html