排序的时间复杂度（记忆帖）

排序的时间复杂度（记忆帖） 怕记不住 稳定的排序 时间复杂度 空间复杂度 冒泡排序 平均O(n2),最好O(n) 1 插入排序 平均O(n2),最好O(n) 1 归并排序 O(nlogn) O(n) 桶排序 O(n) O(k) 不稳定的排序 时间复杂度 空间复杂度 选择排序 O(n2) 1 希尔排序 O(nlogn) 1 堆排序 O(nlogn) 1 快速排序 平均O(nlogn), 最差O(n2

>>阅读原文<<