排序算法綜合實例

插入排序 思想:從數組第二個元素開始,每次選取一個做爲待排元素,與已排好的元素依次比較。 若是待排元素比已排元素小,則已排元素依次後移。最後把待排元素插入到合適的位置。 插入排序的平均複雜度爲 O(n2) O ( n 2 ) 。 插入排序函數模板ios template<typename T> void InsertSort(T* list, int n) // 選擇排序函數的實現 { T
相關文章
相關標籤/搜索