資料結構也快學完了，排序算的上是很常用的一種演算法， 也體現了演算法設計中的一些常用的思路。
演算法設計中乙個很重要的思路就是整體和區域性。
快速演算法是，分治演算法更是，其實插入排序和選擇排序也外乎於此。折半查詢就是從整體到區域性的乙個下放過程來加以改進簡單插入排序的。shell演算法更是基於此。且shell演算法中增量的恰當選擇就表達出了如何正確有效的對整體進行區域性劃分。除此外，仔細分析其他演算法，這種思想也體現的很明顯。
除了整體與區域性的思路外。通過增加標誌可以算的又是乙個思路吧！2-路插入排序和哨兵的增加也就體現了這。
基於以上兩種思路，在實際中就可以比較靈活的進行演算法設計了。
排序學習筆記 1 插入排序
學習排序，參考 測試程式 表示一下感謝 1.插入排序 1 直接插入排序 穩定排序,效能 o n 2 2 二分查詢插入 折半插入排序 這個演算法也是非常被大眾使用的，折半 二分已經深入人心了。不過它的資料後移卻給這個演算法拖了後腿。不過沒關係，我們能夠從中得到解決問題的思想 折半！穩定排序,效能 o ...
排序筆記 1
1 排序演算法類的模板 public class example private static boolean less comparable v,comparable w private static void exch comapable a,int i,int j private static...
Linux C學習筆記 排序演算法1 插入排序
插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...