归并排序

为什么比简单排序快

2.2 55m

  • 因为简单排序每一轮比较只确定一个数，而归并排序两个小范围的数据是有序的 他只需要合并有序范围，然后与更大的范围去合并保存了比较信息。

image.pngimage.png

堆

堆结构

3.2 8m50s