插入排序,是迴圈遍歷乙個無序陣列(例如有10個元素),把遍歷出來的數值(第i個元素)插入到已經排過順序的陣列(這個有序陣列有10-i個元素)中。
用乙個 陣列 舉個例子:
初始陣列:1, 89, 4, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48
第一次迴圈(i=0):1, 89, 4, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48
第二次迴圈(i=1): 1, 89, 4, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48
第三次迴圈(i=2): 1, 4, 89, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48
第四次迴圈(i=3):1, 4, 34, 89, 56, 40, 59, 60, 39, 1, 40, 90, 48
第13次迴圈(i=12)(結束):1, 1, 4, 34, 39, 40, 40, 48, 56, 59, 60, 89, 90
int sort = newint[13] ; //
輸入乙個陣列
for (int i = 0; i < sort.length; i++)
sort[j] = temp; //
退出迴圈後,把temp 放到 第j 個位置上(j 是經過迴圈處理後得到的)
}for (int i = 0; i < sort.length; i++) // 輸出
插入排序C
變數 i 1.代表待插入數字的下標 preindex.代表前乙個元素的下標 length.代表陣列的長度 排序過程 arr 0 跳過,從arr 1 開始,每乙個數都和它前面的數字比較。while iarr i 那麼前大後小,亂序 arr preindex 1 current i include us...
c 插入排序
從整個待排序列中選出乙個元素插入到已經有序的子串行中去,得到乙個有序的 元素加一的子串行,直到整個序列的待插入元素為0,則整個序列全部有序。在實際的演算法中,我們經常選擇序列的第乙個元素作為有序序列 因為乙個元素肯定是有序的 我們逐漸將後面的元素插入到前面的有序序列中,直到整個序列有序。簡單插入排序...
C 插入排序
c 插入排序 開發工具與關鍵技術 c visualstudio插入排序和氣泡排序有一點相似,但是它們是完全不同的兩種排序方式,插入排序的方式是這樣的,例如有乙個三個元素的陣列排序順序是1,0,3我們是公升序排序方式,元素1我們不管它,元素0我們就拿出來和元素1比較這時元素0比元素1小,元素1往後移一...