数据结构练习(答案).docxVIP

排序方法平均时间复杂度最坏情况 排序方法 平均时间复杂度 最坏情况 空间复杂度 是否稳定 - O(n2) O(n2) O(1) 选择排序 直接选择排序 堆排序 O(nlogn) 2 O(nlogn) 2 不稳定 不稳定 插入排序 直接接插入排序 拆半接插入排序 O(n2) O(n2) O(n2) ] O(1) O(1) O(1) 稳定 稳定 ; O(nlogn) 2 Shell排序 O(nlogn) ] 交换排序 2 O(n2) 习题 O(nlogn) 2 O(n2) O(1) O(1) 不稳定 稳定 冒泡排序 一快．速填排空序题 O(nlogn) 2 O(n2) | 1． 进栈序列是 1、