Java数据结构：各种排序算法的效率

1，冒泡排序，平均速度为O(n*n),最坏的情况为O(n*n),最好情况O(n)

2，快速排序，平均速度为O(nlogn),最坏的情况为O(n*n)

3，选择排序，平均速度为O(n*n),最坏的情况为O(n*n)

4，堆排排序，平均速度为O(nlogn),最坏的情况为O(nlogn)

5，插入排序，平均速度为O(n*n),最坏的情况为O(n*n)

6，希尔排序，平均速度为O(n的三分之二次方),最坏的情况为O(n*n)

7，合并排序，平均速度为O(nlogn),最坏的情况为O(nlogn)