c語言程序設(shè)計實驗報告.docVIP

實驗報告專業(yè)班級： 學(xué)號： 姓名： 課程名稱：C語言程序設(shè)計1.實驗內(nèi)容：編寫函數(shù)，在一個元素已按由小到大的次序排列的整型數(shù)組中插入一個整數(shù)，要求插入后的數(shù)組元素仍是有序的。2.實驗方案（程序設(shè)計說明）編寫的函數(shù)中，利用二分檢索法，找到元素應(yīng)該被插入的位置并插入元素，再在主函數(shù)中調(diào)用該函數(shù)流程圖見第4、5頁3.實驗步驟或程序（經(jīng)調(diào)試后正確的源程序）#include #define N 50void fun(int* a,int n,int x) /*參數(shù)為數(shù)組、元素個數(shù)和插入的值*/if(x=an-1) /*要插入的元素大于數(shù)組中所有元素*/an=x;return;if(x=0;-j) /*把要插入元素后的所有元素向后移動一位，在插入要插入的元素*/aj+1=aj;a0=x;return; /*要插入的元素在數(shù)組之中的情況，用二分檢索法*/int k=0,m=n-1,mid; while(k=amid-1&x=mid;-i) ai+1=ai;amid=x;return;elseif(x=amid&x=amid+1;-i) ai+1=ai;amid+1=x;return;if(amidx)m=mid-1;elsek=mid+1;void main()int aN,u,v,P;printf(輸入一個按有小到大順序排列的數(shù)組的元素個數(shù));scanf(%d,&u);printf(輸入要插入的值);scanf(%d,&v);printf(按由小到大的順序輸入數(shù)組元素);for(int i=0;iu;+i)scanf(%d,a+i);printf(輸入的數(shù)組為：);for(int j=0;ju;+j)printf( %d,aj);fun(a,u,v);printf(n插入v后的數(shù)組為：);for(int k=0;ku+1;+k)printf( %d,ak);4.程序運行結(jié)果5.出現(xiàn)的問題及解決方法問題：程序運行后，在需要插入元素的地方，插入了不止一個需要被插入的元素解決辦法：由于插入一個元素后，循環(huán)可能并未終止，就導(dǎo)致下一次有在該處插入了一個元素，所以在插入完元素之后，用return語句直接退出被調(diào)用函數(shù)即可。6.實驗總結(jié)用計算機編程語言解決問題，首先我們需要設(shè)計算法，設(shè)計算法我們可以利用流程圖，這樣可以是算法更清晰,更有條理。在本實驗中，我采用了二分檢索法在數(shù)組中查找被插入的元素的位置，二分檢索法是一個非常典型的計算機算法，需要我們熟練掌握。還有在本試驗中，插入一個元素后，仍保持數(shù)組有序的算法需要注意，我們需要把需要插入元素位置之后的所有元素都向后移動一位，以空出一個位置來插入需要被插入的元素。Yamid=vNYYNYNYNYNYNYNNYau=vNY定義數(shù)組aN和變量u,v,p開始int i=0i=au-1輸入u輸入vv=0aj+1=aj-ja0=vint k=0ku+1+k輸出akint p=0,q=u-1,midp=amid-1&v=midai+1=ai, -i結(jié)束輸入aiint k=0k=amid