計算機c語言例題-展示頁
2025-01-19 09:09本頁面
【正文】 [j]) { t=b[i]。i++) //the first one is always the smallest for(j=i。 for (i=1。 } void sub1(b) int b[]。 puts(\nAny key to exit!)。i=11。 sub2(a,k)。 scanf(%d,amp。i++) printf(\na[%d]=%d\n,i,a[i])。 for(i=1。 getchar()。i++) scanf(%d,amp。 for(i=1。 clrscr()。 include include void main() { int i,k,a[12]={0}。 } 1編寫子函數(shù)：（ 1）用冒泡法將一個數(shù)組排成升序的函數(shù) SUB1；（ 2）在升序數(shù)組中插入一個數(shù)，并且保持該數(shù)組仍為升序數(shù)組的函數(shù) SUB2。i N。 InsSort(a)。i++) scanf(%d,amp。 for (i = 0。 } a[j+1] = x。 a[j] x) { a[j+1] = a[j]。 while(j = 0 amp。i++){ x = a[i]。 for(i = 1。 第 2 步 :將 a[2]插入 a[0]~a[2]中，使得 a[0]~a[2]升序； 第 3 步 :將 a[3]插入 a[0]~a[3]中，使得 a[0]~a[3]升序； … 第 i 步 :將 a[i]插入 a[0]~a[i]中，使得 a[0]~a[i]升序； … 第 N1 步 :將 a[N1]插入 a[0]~a[N1]中，使得 a[0]~a[N1]升序； 算法停止。 } a[i+1] = x。 a[i] x) { a[i+1] = a[i]。 while (i = 0 amp。插入排序 引例：寫一個函數(shù)，將一個整型數(shù) x 插入到由小到大排列的整型數(shù)組 a[0]~a[N1]中，使得插入元素后的數(shù)組 a[0]~a[N]保持升序。 void insert(int a[N+1],int x) { int i = N 1。amp。 i。 } 算法要點：將升序數(shù)組中大于 x 的所有元素向后挪動一個下標(biāo)位置；循環(huán)退出時，下標(biāo) i＋ 1 位置為 一空位置，正好是正確插入元素 x 的位置 . 插入排序算法： N 元數(shù)組 a[0]~a[N1]由小到大排序： 第 1 步 :將 a[1]插入 a[0]~a[1]中，使得 a[0]~a[1]升序 。 思 考：由大到小排序算法如何改動？ include define N 10 void InsSort(int a[N]) { /*N 元數(shù)組插入排序 */ int i,j,x。i N。 j = i 1。amp。 j。 } } void main() { int a[N],i。i N。a[i])。 for (i = 0。i++) printf(%6d,a[i])。 主函數(shù)：①輸入任意 10 個正整數(shù)給數(shù)組；②調(diào) 用 SUB1 對數(shù)組進行排序；③從鍵盤輸入一個正整數(shù)，調(diào)用 SUB2 將其插入該數(shù)組。 //a[0] for no use void sub1(int b[]),sub2(int b[],int k)。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1