数据结构之内外排序
摘要:一、内排序 排序类别 排序方法 最好时间复杂度 平均时间复杂度 最坏时间复杂度 辅助空间 稳定性 备注 插入类 插入 O(n) O(n2) O(n2) O(1) 稳定 大部分已排序时较好 希尔排序 - O(ns),1<s<2 - O(1) 不稳定 s是所选分组 交换类 冒泡排序 O(n) O(n2)
阅读全文
posted @ 2019-12-01 20:23
posted @ 2019-12-01 20:23
posted @ 2019-12-01 20:15
posted @ 2019-09-18 17:59