时间复杂度:快些nlog2n队    [其他o(n^2)]

空间复杂度:快:log2n ,归并 o(n)    [其他o(1)]

稳定性:情绪不稳定快些选一堆好友

 

1.插入类排序直接插入希尔排序  (有序) 、折半插入(与原始序列无关

(最终)2.交换类排序起泡排序快速排序(无序)

数据结构——排序 数据结构——排序

(最终)3.选择类排序

数据结构——排序 数据结构——排序

4.二路归并

数据结构——排序

相关文章: