排序算法的總結

基於比較的排序 1.冒泡排序： 誰大誰在最前面，每一輪把最大的頂到天花板上 效率太低—O（n^2）-------掌握swap 2.選擇排序：效率太低，但經常用它內部的循環方式來找到最大值和最小值----怎麼一次性求出數組–O（n^2） 3.插入排序：雖然平均效率低，但在序列基本有序時，它會很快，所以也有其使用範圍 4.希爾排序：縮小增量排序，是插入排序的改良，對空間思維訓練有幫助 分治法： 子問題

>>阅读原文<<