八大排序算法的总结

1.元素比较次数与元素的初始排列无关只有：           选择排序 2.   平均情况 最好情况 最坏情况 冒泡排序 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^1.3) O(n) O(n^2) 3.   平均情况 最好情况 最坏情况 快速排序 O() O() O(n^2) 归并排

>>阅读原文<<