關於插入排序和選擇排序的比較

    寫這篇文章，是筆者在看面試題的時候，複習到了排序。各種排序名稱想必讓大家難以記憶，因此當我在對比插入排序和選擇排序差異的時候，我發現二者結構非常相似，於是想對比一下二者排序的效率。   複雜度公式如下：   最好情況 最壞情況 選擇排序 比較N*（N-1）/2次，交換0次 比較N*（N-1）/2次，交換N*（N-1）/2次，賦值N*（N-1）/2次 插入排序 比較N-1次，交換0次 比較N

>>阅读原文<<