C 插入排序

2022-08-21 01:57:16 字數 756 閱讀 7761

插入排序,是迴圈遍歷乙個無序陣列(例如有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 = new

int[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往後移一...