排序(上)

先总结一下,时间复杂度为O(n^{2})的排序算法:

冒泡排序(Bubble Sort),插入排序(Insertion sort),选择排序(Selection Sort)

  是原地排序? 是否稳定?    最好            最坏           平均
冒泡排序         是      是  O(n)        O(n^{2})        O(n^{2})
插入排序         是      是  O(n)        O(n^{2})​​​​​​​        O(n^{2})​​​​​​​
选择排序         是      否 O(n^{2})​​​​​​​       O(n^{2})​​​​​​​        O(n^{2})​​​​​​​

猜你喜欢

转载自blog.csdn.net/u010239570/article/details/83211969
今日推荐