算法比较

时间复杂性比较:
O(n^2):插入排序,冒泡排序,选择排序
O(nlogn):其他非线性排序
O(n):线性排序

稳定性比较:
插入排序,冒泡排序,二叉树排序,归并排序,及其他线性排序是稳定的
选择排序,希尔排序,快速排序,堆排序是不稳定的

辅助空间的比较
线性排序,归并排序的辅助空间为O(n)
其他排序的辅助空间是O(1)

 

posted @ 2021-07-28 13:40  out-man  阅读(66)  评论(0)    收藏  举报