插入排序 C與C 排序

2021-10-05 07:16:54 字數 1105 閱讀 3092

題目:隨機產生10個0-9的整數,用插入排序法對其進行排序。

程式分析 :

插入排序是將無序序列插入有序序列中,使得插入後的序列仍然保持原來的順序。具體過程如下:

初始狀態

第一趟排序

第二趟排序

第三趟排序

c**:

#define _crt_secure_no_warnings

#include#includevoid insertsort(int a, int n)

a[j+1] = temp; }}

void printarray(int a, int n)

printf("\n");

}int main()

printf("選擇排序前:");

printarray(array, n);

insertsort(array, n);

printf("選擇排序後:");

printarray(array, n);

return 0;

}

c執行結果:

#define _crt_secure_no_warnings

#include#includeusing namespace std;

void insertsort(int a, int n)

a[j + 1] = temp; }}

void printarray(int a, int n)

cout << endl;

}int main()

cout << "選擇排序前:";

printarray(array, n);

insertsort(array, n);

cout << "選擇排序後:";

printarray(array, n);

return 0;

}

c++執行結果:

插入排序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往後移一...