算法之排序和極值小結

排序：基礎的排序分爲三類：插入(直接插入、shell)、選擇（直接選擇、堆排序）、交換（冒泡、快速）。極值：動態規劃、貪心、回溯。 這裏涉及的內容很多，不是一篇博客能說清楚的，這裏宏觀上，對它們做個對比和總結。 1.1 插入排序 直接插入排序：對待排序的記錄逐個進行處理，每個新記錄與同組那些已經排好序的記錄進行比較，然後插入到適當的位置。如果按從小到大排序，對已經排好序的記錄按照從大到小的順序，依

>>阅读原文<<