排序算法时间复杂度分析

排序算法 时间复杂度(平均) 最差情况 最好情况 空间复杂度 冒泡排序 O(n2) O(n2) O(n) O(1) 选择排序 O(n2) O(n2) O(n2) O(1) 插入排序 O(n2) O(n2) O(n) O(1) 快速排序 O(nlogn) O(n2) O(nlogn) O(nlogn) 堆排序 O(nlogn) O(nlogn) O(nlogn) O(1)) shell排序 O(n1.3) O(n2) O(n) O(1)