題目:隨機產生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往後移一...