十大排序算法的时间复杂度和空间复杂度对比
排序方法时间复杂度(平均)时间复杂度(最好)时间复杂度(最坏)控件复杂度稳定性冒泡排序O(n²)O(n²)O(n)O(1)稳定选择排序O(n²)O(n²)O(n²)O(1)不稳定插入排序O(n²)O(n²)O(n)O(1)稳定快速排序O(n㏒n)O(n㏒n)O(n㏒n)O(1)不稳定归并排序O(n㏒n)O(n㏒n)O(n㏒n)O(n)稳定堆排序O(n㏒n)O(n㏒n)O(n㏒n)O(1)不稳定希尔排序O(n¹·³)O(n²)O()nO(1)不稳定计数排序O(n+k)O(n+k)O(n+k)O(n+k)稳定基数排序O(n*k)O(n*k)O(n*k)O(n+k)稳定桶排序O(n+k)O(n²)O(n)O(n+k)稳定