排序算法

排序算法时间复杂度、空间复杂度以及稳定性比较

排序算法时间复杂度空间复杂度稳定性比较插入排序O(n*n)O(1)稳定选择排序O(n*n)O(1)不稳定冒泡排序O(n*n)O(1)稳定堆排序O(nlogn)O(1)不稳定归并排序O(nlogn)O(n)稳定快速排序O(nlogn)O(logn)不稳定基数排序O(dn)(d是常数)O(n)稳定希尔排序O(nlogn)O(1)不稳定二叉树排序O(nlogn)O(n)稳定桶排序O(n)O(k)稳定