算法設計之查找和排序

1.排序算法總結 一些關鍵的排序算法會單獨列出來記錄，在這裏總述一下。 記錄各種常用排序算法： 冒泡排序：屬於交換排序，每次循環冒出一個數組最大值（或最小） 插入排序：每次加入一個元素並插入有序數組中 希爾排序： 通過設置一個間隔d，將整個待排序序列分割成若干個子序列，在子序列中進行直接插入排序，待整個序列基本有序時，再對全體記錄進行一次直接插入排序。 快速排序：可以用遞歸將時間複雜度降到對數級的

>>阅读原文<<