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

#includestdio.h #includemath.h #includestdlib.h #includetime.h int n=10; void sort(int r[],int n);//冒泡排序 void insert1(int arr[],int n,int element,int n0);//插入1：在指定位置插入,n0是插入的位置 void insert2(int arr[],int element,int n);//插入2：在有序数列中插入 void reverse(int arr[],int a,int b);//逆置数组，从a到b void zuoxuan(int arr[],int n,int k);//左旋数组 void youxuan(int arr[],int n,int k);//右旋数组 void output(int arr[],int n);//打印数组 void jiaohuanpaixu(int arr[],int n);//交换排序 void delect1(int arr[],int n,int n0);//删除指定下标的元素 void delect2(int arr[],int n,int n0);//删除指定值 void delect3(int arr[],int a,int b,int n);//删除指定下标区间的元素 int judge1(int arr[],int n);//判断是否是升序,并输出是否升序，其中变量n是记录数组的长度 int judge2(int arr[],int n);//判断是否是降序排列 void judge3(int arr[],int n);//判断数组元素是否都相等 double aver(int arr[],int n);//求平均数，返回平均数 int Max(int arr[],int n);//求最大值 int Min(int arr[],int n);//求最小值 double fangcha(int arr[],int n);//求方差 void xuanze_paixu(int arr[],int n);//选择排序 void putongchazhao(int arr[],int n,int n0);//普通查找 void erfenchazhao(int arr[],int k,int n);//二分查找 void josephus(int die[],int n,int m,int s);//约瑟夫环 void goldbach(int n);//验证哥德巴赫猜想 void shujutianchong1(int arr[],int n,int a);//用小于a的随机数填充数组 void shujutianchong2(int arr[],int n);//从键盘输入 void shujutianchong3(int arr[],int n,int n0);//整个数组填同一个值 void shujutianchong4(int arr[],int a,int b,int n);//等差数列填充数组 double junfangcha(int arr[],int n);//求均方差 void sort(int r[],int n) { int i,j,lastExchangeIndex; int temp; i=n; while(i0) { lastExchangeIndex=0; for(j=1;ji;j++) { if(r[j-1]r[j]) { temp=r[j]; r[j]=r[j-1]; r[j-1]=temp; lastExchangeIndex=j; } } i=lastExchangeIndex; } } void insert1(int arr[],int n,int element,int n0)//n是长度，n0是插入下标 { int i=0; for(i=n;in0;i--) arr[i]=arr[i-1]; arr[n0]=element; } void insert2(int arr[],int element,int n)//n是数组的长度，因为有插入函数，所以数组长度定义时候要大些 { int i,j; for(i=0;in;i++) { if((arr[i]==element)(arr[i+1]!=element)) { for(j=n;ji+1;j--) arr[j]=arr[j-1]; arr[i+1]=element; break; } if(((ar