//
// 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...