稳定排序:
(排序算法名称)、(平均时间复杂度)、(空间复杂度)
冒泡排序、O(n2)、1
插入排序、O(n2)、1
归并排序、O(n2)、1
二叉树排序、O(nlogn)、O(n)
不稳定排序:
(排序算法名称)、(平均时间复杂度)、(空间复杂度)
选择排序、O(n2)、1
希尔排序、O(nlogn)、1
堆排序、O(nlogn)、1
快速排序、O(nlogn)、O(logn)
稳定排序:
(排序算法名称)、(平均时间复杂度)、(空间复杂度)
冒泡排序、O(n2)、1
插入排序、O(n2)、1
归并排序、O(n2)、1
二叉树排序、O(nlogn)、O(n)
不稳定排序:
(排序算法名称)、(平均时间复杂度)、(空间复杂度)
选择排序、O(n2)、1
希尔排序、O(nlogn)、1
堆排序、O(nlogn)、1
快速排序、O(nlogn)、O(logn)