摘要: 排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n2) O(n) O(n2) O(1) 稳定 简单选择排序 O(n2) O(n2) O(n2) O(1) 不稳定 直接插入排序 O(n2) O(n) O(n2) O(1) 稳定 希尔排序 O(nlogn)~ O(n2) O(n1 阅读全文
posted @ 2017-07-10 10:18 晨光中的老树 阅读(213) 评论(0) 推荐(0) 编辑