科大C语言数组大作业

#include #include #include #include int n=10;

void sort(int r[],int n);//冒泡排序

void insert1(intarr[],intn,intelement,int n0);//插入1：在指定位置插入,n0是插入的位置 void insert2(intarr[],intelement,int n);//插入2：在有序数列中插入 void reverse(intarr[],inta,int b);//逆置数组，从a到b void zuoxuan(intarr[],intn,int k);//左旋数组 void youxuan(intarr[],intn,int k);//右旋数组 void output(intarr[],int n);//打印数组 void jiaohuanpaixu(intarr[],int n);//交换排序

void delect1(intarr[],intn,int n0);//删除指定下标的元素 void delect2(intarr[],intn,int n0);//删除指定值

void delect3(intarr[],inta,intb,int n);//删除指定下标区间的元素

int judge1(intarr[],int n);//判断是否是升序,并输出是否升序，其中变量n是记录数组的长度 int judge2(intarr[],int n);//判断是否是降序排列 void judge3(intarr[],int n);//判断数组元素是否都相等 double aver(intarr[],int n);//求平均数，返回平均数 int Max(intarr[],int n);//求最大值 int Min(intarr[],int n);//求最小值

double fangcha(intarr[],int n);//求方差 void xuanze_paixu(intarr[],int n);//选择排序 void putongchazhao(intarr[],intn,int n0);//普通查找 void erfenchazhao(intarr[],intk,int n);//二分查找 void josephus(int die[],intn,intm,int s);//约瑟夫环 void goldbach(int n);//验证哥德巴赫猜想

void shujutianchong1(intarr[],intn,int a);//用小于a的随机数填充数组 void shujutianchong2(intarr[],int n);//从键盘输入

void shujutianchong3(intarr[],intn,int n0);//整个数组填同一个值 void shujutianchong4(intarr[],inta,intb,int n);//等差数列填充数组 double junfangcha(intarr[],int n);//求均方差

void sort(int r[],int n) {

inti,j,lastExchangeIndex; int temp; i=n; while(i>0) {

lastExchangeIndex=0;

for(j=1;j

}

{ }

i=lastExchangeIndex; }

if(r[j-1]>r[j]) { }

temp=r[j]; r[j]=r[j-1]; r[j-1]=temp;

lastExchangeIndex=j;

void insert1(intarr[],intn,intelement,int n0)//n是长度，n0是插入下标 { }

void insert2(intarr[],intelement,int n)//n是数组的长度，因为有插入函数，所以数组长度定义

inti=0; for(i=n;i>n0;i--)

arr[i]=arr[i-1];

arr[n0]=element;

时候要大些 {

inti,j;

for(i=0;i

if((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))||((arr[i]>element)&&(arr[i+1]

if(element>arr[n-1])

arr[n]=element; for(j=n;j>i+1;j--)

arr[j]=arr[j-1];

arr[i+1]=element;

}

void reverse(intarr[],inta,int b) { }

void zuoxuan(intarr[],intn,int k) {

reverse(arr,0,k-1); inti,t; int j=b;

for(i=a;i

t=arr[i]; arr[i]=arr[j]; arr[j]=t; }