排序算法總結附代碼（冒泡、選擇、插入、希爾、歸併、快排）

最近，看數據結構，系統的學了一遍各種排序算法，抽點空總結出來。 堆排序和基數排序，後面再總結一下。。。。   冒泡排序：  從前向後掃描，依次比較相鄰兩個元素，若前者大，則交換位置。第一趟下來，最大的元素必在最後的位置。                  （本質問題：有多少個逆序對，就需要交換多少次，每次只能消除一個逆序對）         特點：最壞情況 O（N^2），優點是可以對鏈表數據排序，

>>阅读原文<<