排序算法—史上最全

http://baike.baidu.com/view/297739.html

http://bbs.51cto.com/archiver/tid-431822.html


过两天再整理，会很全地~~

1. heapsort O(nlgn) O(nlgn) O(nlgn)
建堆 O(nlgn);
heapify O(lgn);
heapsort O(nlgn);

2. QuickSort O(n^2) O(nlgn) O(nlgn)
i++;
j--;
置换；

3. 插排 O(n^2) O(n^2) O(n)
前面有序，后边每个元素在前边有序集合里查找位置并插入；

4. 直接选择排 O(n^2) O(n^2) O(n^2)
每扫一次找个最小的放前边；

5. 冒泡排 O(n^2) O(n^2) O(n)
相邻换，每次冒个大泡出来；

6. 归并排 O(nlogn) O(nlogn) O(nlogn)
参考[url]http://hi.baidu.com/yeetoo/blog/item/25c160eca8ece0d32f2e21ba.html[/url]

7. 各种O(n)的排序

在平均情况下，快速排序最快；在最好情况下，插入排序和起泡排序最快；在最坏情况下，堆排序和归并排序最快