梳排序:对冒泡排序的改进,类似于冒泡和希尔的结合。
内省排序:非单一排序,是快排+插入+堆排的结合,主体框架是快排,采用递归实现:
- 当递归达到一定的层数时,采用堆排序,以避免递归层数太深占用内存过大,影响效率。
- 当待排序的子序列较小时,采用插入排序。
Timsort:归并+插入,TimSort。
梳排序:对冒泡排序的改进,类似于冒泡和希尔的结合。
内省排序:非单一排序,是快排+插入+堆排的结合,主体框架是快排,采用递归实现:
- 当递归达到一定的层数时,采用堆排序,以避免递归层数太深占用内存过大,影响效率。
- 当待排序的子序列较小时,采用插入排序。
Timsort:归并+插入,TimSort。