八大排序演算法總結

2021-09-02 08:52:20 字數 1000 閱讀 2865

原部落格:

插入排序

1.直接插入排序

原理:將陣列分為無序區和有序區兩個區,然後不斷將無序區的第乙個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。

要點:設立哨兵,作為臨時儲存和判斷陣列邊界之用。

實現:void insertsort(node l,int length)

}void shell(node l,int d)

l[j+d]=l[0];}}

}交換排序

1.氣泡排序

原理:將序列劃分為無序和有序區,不斷通過交換較大元素至無序區尾完成排序。

要點:設計交換判斷條件,提前結束以排好序的序列迴圈。

實現:void bubblesort(node l)

}if(!ischanged)//若沒有移動則說明序列已經有序,直接跳出

break;}}

2.快速排序

原理:不斷尋找乙個序列的中點,然後對中點左右的序列遞迴的進行排序,直至全部序列排序完成,使用了分治的思想。

要點:遞迴、分治

實現:選擇排序

1.直接選擇排序

原理:將序列劃分為無序和有序區,尋找無序區中的最小值和無序區的首元素交換,有序區擴大乙個,迴圈最終完成全部排序。

要點:實現:

void selectsort(node l)

}void buildingheap(node l)

歸併排序

原理:將原序列劃分為有序的兩個序列,然後利用歸併演算法進行合併,合併之後即為有序序列。

要點:歸併、分治

實現:void mergesort(node l,int m,int n)

}基數排序

要點:對關鍵字的選取,元素分配收集。

實現:void radixsort(node l,length,maxradix)

collectelement(l,temp); //收集

n=0;

m=m*10;

k++;}}

八大排序演算法總結

1.直接插入排序 原理 將陣列分為無序區和有序區兩個區,然後不斷將無序區的第乙個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區 完成排序。要點 設立哨兵,作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length l i 1 l 0 ...

八大排序演算法總結

插入排序 1.直接插入排序 原理 將陣列分為無序區和有序區兩個區,然後不斷將無序區的第乙個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。要點 設立哨兵,作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length int i,...

八大排序演算法總結

插入排序 1.直接插入排序 原理 將陣列分為無序區和有序區兩個區,然後不斷將無序區的第乙個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。要點 設立哨兵,作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length int i,...