算法學習（《算法》學習筆記）

  一、排序 1.基本排序 選擇排序：基本思路，每次找出最小的然後交換。時間複雜度爲平方級別。 插入排序：在每次迭代i，a[i]和左邊比它大的交換，不用管右邊。最好的情況是實現已經排好了，最差的情況是去完全是從大到小排的。 希爾排序：出發點是插入排序，先籠統排再精細排。這個排序方法非常實用。 2.歸併排序（分治的思想） 歸併排序：基本思路，把數組分爲兩半，對每一部分進行遞歸排序，合併兩等分。可以用

>>阅读原文<<