排序算法

经典排序算法

算法 时间复杂度 空间复杂度 稳定性
插入排序 O(n**2) O(1) o
选择排序 O(n**2) O(1) x
冒泡排序 O(n**2) O(1) o

高级排序算法

算法 时间复杂度 空间复杂度 稳定性
快速排序 O(nlogn) O(1) x
归并排序 O(nlogn) O(n) x
堆排序 O(nlogn) O(1) x

计数排序 时间复杂度O(n)
基数排序 先排序高位(位数多的), 再排序高位

你可能感兴趣的:(排序算法)