排序算法

1、冒泡排序

最佳情况：T(n) = O(n)   最差情况：T(n) = O(n²)   平均情况：T(n) = O(n²)

2、选择排序

最佳情况：T(n) = O(n²)  最差情况：T(n) = O(n²)  平均情况：T(n) = O(n²)

3、插入排序

最佳情况：T(n) = O(n)   最坏情况：T(n) = O(n²)   平均情况：T(n) = O(n²)

4、希尔排序

最佳情况：T(n) = O(nlog₂ n)  最坏情况：T(n) = O(nlog₂ n)  平均情况：T(n) =O(nlog₂ n)

5、归并排序

最佳情况：T(n) = O(n)  最差情况：T(n) = O(nlogn)  平均情况：T(n) = O(nlogn)

6、快速排序

最佳情况：T(n) = O(nlogn)   最差情况：T(n) = O(n2)   平均情况：T(n) = O(nlogn)

7、堆排序