八大排序算法的總結

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) 歸併排

>>阅读原文<<