一些算法的總結

各種排序算法   插入排序（直接插入排序）：左邊都是排好序的，右邊的依次和左邊的比較，插入到左邊合適的位置。   它的基本思想是將一個記錄插入到已經排好序的有序表中。當待排序數組是有序時，是最優的情況，只需當前數跟前一個數比較一下就可以了 最壞的情況是待排序數組是逆序。         歸併排序（二路歸併）：將序列每相鄰兩個數字進行歸併操作。開始2個一組排好序。再把排好序的這兩個和另外兩個合成一組

>>阅读原文<<