摘要: 排序类别 时间复杂度 空间复杂度 稳定 插入排序 O(n2) 1 √ 尔排序 O(n2) 1 × 冒泡排序 O(n2) 1 √ 选择排序 O(n2) 1 × 快速排序 O(Nlogn)/ O(n2) O(logn) × 堆排序 O(Nlogn) 1 × 归并排序 O(Nlogn) O(n) √ 阅读全文
posted @ 2016-09-10 10:36 iByte 阅读(142) 评论(0) 推荐(0) 编辑