計算機(jī)二級c九一-資料下載頁
2024-10-17 00:15本頁面
【正文】 (a)。 printf(“輸入要查找的元素 x”）； scanf（“ %d”， amp。x）； p=search(a,x,n)。 if(p!=1)printf(“%d 的下標(biāo)是： %d”， x， p） 。 else printf(“ 沒有找到與 x值一樣的元素”）； } 獲得隨機(jī)數(shù) void getrand( int *a,int n) {int i。 for(i=0。in。i++)a[i]=ranf()%50。 } 輸出 15個隨機(jī)數(shù) void priarr(int *a,int n) { inti i。 for (i=0。in。i++) {printf(“%5d”,a[i])。 if((i+1)%5==0)printf(“\n”)。//使每 5個一行輸出 } printf(“\n”)。 } 每三個求和，放入數(shù)組 w中 void getave(int *a,int *b,int n) {int i,j,sum。 for(sum=0。i=0,j=0。i=n。i++) {sum+=a[i]。 if((i+1)%3==0)//每三個一組求和 {b[j]=sum； //將和放入新數(shù)組中 sum=0。 // 置零，重新累加接下來的三個數(shù) j++。 } } } ? ？ 21 22 23 24 25 26 27 如何刪除 25？刪除實質(zhì)上是通過移動數(shù)組元素中的 值來實現(xiàn) . for(i=k。in1。i++0） a[i]=a[i+1]。 k=5 …. 例題 ? 選擇排序法的思想： 從數(shù)組 0至 n1中掃描一次選出最小的放到首位，再從 1至 n1找出最小的放到第二位，依次類推 a[0] a[1] a[2] a[3] a[4] a[5] 即 5 7 4 2 8 6 變量 p記錄最小數(shù)位置 m記錄最小值 第一次掃描 p=0， m=5 a[1]比較， 57,故 m=5， p=0； a[2]比較， 54,故 m=4， p=2； a[3]比較， 42,故 m=2， p=3； a[4]比較， 28,故 m=2， p=3； a[5]比較， 26,故 m=2， p=3； 此時知最小值為 m=2，位置在 p=3，再將最小值放到首位即 a[0]與 a[3]交換，此過程可用如下代碼實現(xiàn)： 第一次掃描代碼： j=0 。//j用來控制掃描次數(shù) ,也代表了每次掃描的初始位置 p=j。//初始化 for (i=j+1。iNUM,i++)//i用來控制比較的次數(shù) if(ma[i]) {p=i。m=a[p]。} if(a[p]a[i]) p=i。 t=a[j]。a[j]=a[p]。a[p]=t。 知 m代表最小元素， p代表最小元素下標(biāo)，故 m=a[p]。則上述程序可以簡化如上。 結(jié)果 。 a[0] a[1] a[2] a[3] a[4] a[5] 即 2 7 4 5 8 6 第二次掃描代碼：即從 a[1]開始 ,故 j=1 j=1 。//j用來控制掃描次數(shù) ,也代表了每次掃描的初始位置 p=j。//初始化 for (i=j+1。iNUM,i++)//i用來控制比較的次數(shù) if(a[p]a[i]) {p=i。} t=a[j]。a[j]=a[p]。a[p]=t。 依次類推三次，四次。 思考可以用一個 for循環(huán)控制掃描次數(shù)故排序程序為： void arrsort(int *a,int n) {int i,j,p,t。 for(j=0。jn1。j++) {p=j。 for(i=j+1。in。,i++)//i用來控制比較的次數(shù) if(a[p]a[i]) p=i。 if(p!=i)//即最小值的位置不在掃描的初始位置時才有必要交換 {t=a[j]。a[j]=a[p]。a[p]=t。} } } define NUM 6 main() {int a[NUM]={5,7,4,2,8,6}。 arrout(a,NUM)。 arrsort(a,NUM)。 …..
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1