排序算法总结 hhx20120607 2018-12-28 133 阅读1分钟 就八钟常见的排序算法的时空复杂度、稳定性进行总结。 算法 时间复杂度 空间复杂度 稳定性 冒泡排序 O(n^2) 1 稳定 插入排序 O(n^2) 1 稳定 选择排序 O(n^) 1 不稳定 堆排序 O(n^2) 1 不稳定 快速排序 O(nlog(n)) 1 不稳定 归并排序 O(nlogn) O(n) 稳定 基数排序 O(n*digit) O(n) 稳定 希尔排序 O(n^1.3) 1 不稳定
