科大C语言数组大作业.docx

《科大C语言数组大作业.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include#includeintn=10;voidsort(intr[],intn);//冒泡排序voidinsert1(intarr[],intn,intelement,intn0);//插入1：在指定位置插入,n0是插入的位置voidinsert2(intarr[],intelement,intn);//插入2：在有序数列中插入voidreverse(intarr[],inta,intb);//逆置数组，从a到bvoidzuoxuan(

2、intarr[],intn,intk);//左旋数组voidyouxuan(intarr[],intn,intk);//右旋数组voidoutput(intarr[],intn);//打印数组voidjiaohuanpaixu(intarr[],intn);//交换排序voiddelect1(intarr[],intn,intn0);//删除指定下标的元素voiddelect2(intarr[],intn,intn0);//删除指定值voiddelect3(intarr[],inta,intb,intn);//删除指定下标区间的元素intjudg

3、e1(intarr[],intn);//判断是否是升序,并输出是否升序，其中变量n是记录数组的长度intjudge2(intarr[],intn);//判断是否是降序排列voidjudge3(intarr[],intn);//判断数组元素是否都相等doubleaver(intarr[],intn);//求平均数，返回平均数intMax(intarr[],intn);//求最大值intMin(intarr[],intn);//求最小值doublefangcha(intarr[],intn);//求方差voidxuanze_paixu(intarr[

4、],intn);//选择排序voidputongchazhao(intarr[],intn,intn0);//普通查找voiderfenchazhao(intarr[],intk,intn);//二分查找voidjosephus(intdie[],intn,intm,ints);//约瑟夫环voidgoldbach(intn);//验证哥德巴赫猜想voidshujutianchong1(intarr[],intn,inta);//用小于a的随机数填充数组voidshujutianchong2(intarr[],intn);//从键盘输入voids

5、hujutianchong3(intarr[],intn,intn0);//整个数组填同一个值voidshujutianchong4(intarr[],inta,intb,intn);//等差数列填充数组doublejunfangcha(intarr[],intn);//求均方差voidsort(intr[],intn){inti,j,lastExchangeIndex;inttemp;i=n;while(i>0){lastExchangeIndex=0;for(j=1;jr[j]){temp=r[j];r[j

6、]=r[j-1];r[j-1]=temp;lastExchangeIndex=j;}}i=lastExchangeIndex;}}voidinsert1(intarr[],intn,intelement,intn0)//n是长度，n0是插入下标{inti=0;for(i=n;i>n0;i--)arr[i]=arr[i-1];arr[n0]=element;}voidinsert2(intarr[],intelement,intn)//n是数组的长度，因为有插入函数，所以数组长度定义时候要大些{inti,j;for(i=0;i

7、(arr[i]==element)&&(arr[i+1]!=element)){for(j=n;j>i+1;j--)arr[j]=arr[j-1];arr[i+1]=element;break;}if(((arr[i]element))

8、

9、((arr[i]>element)&&(arr[i+1]i+1;j--)arr[j]=arr[j-1];arr[i+1]=element;}if(element>arr[n-1])arr[n]=element;}}voidre

10、verse(intarr[],inta,intb){inti,t;intj=b;for(i=a;i