C 插入排序演算法 InsertionSort

2021-09-02 11:40:05 字數 596 閱讀 1422

//

// created by sun_ashe on 2018/12/2.

///**

* 插入排序的優點是:

* 1,只有在需要的時候,才會進行資料的移動。如果初始狀態已經是有序的,則不會進行資料移動。

* 2,不需要太多額外的記憶體空間。

* 缺點:

* 1,被排序的資料有時候會經歷多次移動,最後回到初始的位置。

* 2,如果插入的資料比已經插入的資料都大,則所有的資料都需要往後移動一次

* 時間複雜度: o(n²)

*/#include using namespace std;

templatevoid insertionsort(t data,int n)

data[j] =tmp;};}

};int main()

; //char data[10] = ;

for(int i=0;icout << endl;

insertionsort(data,num);

for(int i=0;icout << endl;

return 0;

}

演算法 C 插入排序

1 排列整個陣列 void insertsort int array,int num array k key 2 排列陣列的指定區間 void insertsort int array,int start,int end array k key 演算法很重要,同時也是我比較薄弱的環節 其實是菜鳥程式...

C 插入排序演算法

原理 1 第乙個元素可以看做是已經排序好的小陣列,第二個元素和這個小陣列比較,放到合適的位置,組成新的已排序的小組數。2 第三個元素在和前面組成的新的小陣列比較,決定排在什麼位置,如此迴圈,直到結束 public static void insertatesort 定義乙個陣列 for int i ...

排序演算法 插入排序 C 實現

插入排序的基本思想是每次將乙個待排序的記錄,按其關鍵字大小插入到前面已經排好序的子檔案中的適當位置,直到全部記錄插入完成為止。常見的插入排序有插入排序 insertion sort 希爾排序 shell sort 二叉查詢樹排序 tree sort 圖書館排序 library sort patien...