(王道408考研数据规划)第8章排序-第五节:归并排序

its_o

aij:
自个学习笔记（弥补:基数排序）:
依照个十百位，进行分配再兼并
时刻凌乱度 = o(d(n+r))；平稳的
基数排序的使用

(王道408考研数据规划)第8章排序-第一节:排序总述

its_oaij:
刺进:刺进排序 / 希尔排序
交流:冒泡排序 / 快速排序
选择:简略选择排序 / 堆排序

(王道408考研数据规划)第8章排序-第二节:直接刺进排序和希尔排序

its_oaij:
（链表 刺进排序）
移动次数变少了，但要害词比照次数仍然是n的平方数量级。

(王道408考研数据规划)第8章排序-第二节:直接刺进排序和希尔排序

its_oaij:
（优化-减半刺进排序）
用减半查找找到大约刺进的方位，再移动元素。
特别地，当mid与其相等时，为保证平稳性持续在右边查找刺进。
比照要害词次数削减，但移动次数不变，时刻凌乱度n平方。

(王道408考研数据规划)第8章排序-第二节:直接刺进排序和希尔排序

its_oaij:
自个学习笔记（刺进排序 带岗兵）:
不需要temp变量，且不必每轮循环判别j是不是大于等于0