Tags
algorithm
Created
Oct 2, 2018 3:48 AM
结合了合并排序（merge sort）和插入排序（insertion sort）而得出的排序算法，它在现实中有很好的效率（现实中的大多数据通常是有部分已经排好序的）。
- 数组数组长度小于某个值，直接用二分插入排序算法
- 找到各个 run（以及有排序的部分），并入栈
- 按规则合并 run
结合了合并排序（merge sort）和插入排序（insertion sort）而得出的排序算法，它在现实中有很好的效率（现实中的大多数据通常是有部分已经排好序的）。
Made with Super