https://jimmee.iteye.com/blog/1985774
时间复杂度
n^2表示n的平方,选择排序有时叫做直接选择排序或简单选择排序
排序方法平均时间最好时间最坏时间
桶排序(不稳定)O(n)O(n)O(n)
基数排序(稳定)O(n)O(n)O(n)
归并排序(稳定)O(nlogn)O(nlogn)O(nlogn)
快速排序(不稳定)O(nlogn)O(nlogn)O(n^2)
堆排序(不稳定)O(nlogn)O(nlogn)O(nlogn)
希尔排序(不稳定)O(n^1.25)
冒泡排序(稳定)O(n^2)O(n)O(n^2)
选择排序(不稳定)O(n^2)O(n^2)O(n^2)
直接插入排序(稳定)O(n^2)O(n)O(n^2)
O(n)这样的标志叫做渐近时间复杂度,是个近似值.各种渐近时间复杂度由小到大的顺序如下
O(1)