c語言程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告.doc

實(shí)驗(yàn)報(bào)告專業(yè)班級(jí)： 學(xué)號(hào)： 姓名： 課程名稱：C語言程序設(shè)計(jì)1.實(shí)驗(yàn)內(nèi)容：編寫函數(shù)，在一個(gè)元素已按由小到大的次序排列的整型數(shù)組中插入一個(gè)整數(shù)，要求插入后的數(shù)組元素仍是有序的。2.實(shí)驗(yàn)方案（程序設(shè)計(jì)說明）編寫的函數(shù)中，利用二分檢索法，找到元素應(yīng)該被插入的位置并插入元素，再在主函數(shù)中調(diào)用該函數(shù)流程圖見第4、5頁3.實(shí)驗(yàn)步驟或程序（經(jīng)調(diào)試后正確的源程序）#include #define N 50void fun(int* a,int n,int x) /*參數(shù)為數(shù)組、元素個(gè)數(shù)和插入的值*/if(x=an-1) /*要插入的元素大于數(shù)組中所有元素*/an=x;return;if(x=0;-j) /*把要插入元素后的所有元素向后移動(dòng)一位，在插入要插入的元素*/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(輸入一個(gè)按有小到大順序排列的數(shù)組的元素個(gè)數(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.程序運(yùn)行結(jié)果5.出現(xiàn)的問題及解決方法問題：程序運(yùn)行后，在需要插入元素的地方，插入了不止一個(gè)需要被插入的元素解決辦法：由于插入一個(gè)元素后，循環(huán)可能并未終止，就導(dǎo)致下一次有在該處插入了一個(gè)元素，所以在插入完元素之后，用return語句直接退出被調(diào)用函數(shù)即可。6.實(shí)驗(yàn)總結(jié)用計(jì)算機(jī)編程語言解決問題，首先我們需要設(shè)計(jì)算法，設(shè)計(jì)算法我們可以利用流程圖，這樣可以是算法更清晰,更有條理。在本實(shí)驗(yàn)中，我采用了二分檢索法在數(shù)組中查找被插入的元素的位置，二分檢索法是一個(gè)非常典型的計(jì)算機(jī)算法，需要我們熟練掌握。還有在本試驗(yàn)中，插入一個(gè)元素后，仍保持?jǐn)?shù)組有序的算法需要注意，我們需要把需要插入元素位置之后的所有元素都向后移動(dòng)一位，以空出一個(gè)位置來插入需要被插入的元素。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