排序(插入、希爾、冒泡、快速、選擇、堆排、歸併、計數及排序性能比較和穩定性)

一:插入排序: 思路:end指向有序區間結束位置,插入數據比[end]大,就插在[end+1],比[end]小,end–,直至比[end]大或者end<0。 代碼以下:java void InsertSort(int *a, int n) { assert(a); int end = 0; for (int i = 0; i < n-1; i++)//注意:i<n-1
相關文章
相關標籤/搜索