马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 匿名 于 2021-12-14 18:14 编辑 #include<stdio.h>
#define N 5
float ave(float a[N]);
void order(float a[N]);
int ONE(float a[N],float b);
int main(void)
{float b[N];
int i,m;
float j;
printf("请输入%d个成绩:",N-1);
for(i=0;i<N-2;i++)
scanf("%f ",&b[i]) ;
b[N-1]=ave(b);
printf("平均值为:%.1f\n",b[N-1]);
order(b);
printf("成绩由大到小排列为:");
for(i=0;i<N-1;i++)
printf("%f ",b[i]);
printf("\n请输入带查找成绩: ");
do
{ scanf("%f ",&j);
m=ONE(b[N],j);}
while(m==0);
printf("所查找成绩在数组中下标为:%d",m);
return 0; }
float ave(float a[N])
{float aver,sum=0;
int i;
for(i=0;i<N-1;i++)
sum=sum+a[i];
aver=sum/(N-1);
return aver;}
void order(float a[N])
{int i,j;
float k;
for(i=0;i<N-1;i++)
{for(j=0;j<N-2+i;j++)
if(a[j]<a[j+1])
{k=a[j];a[j]=a[j+1];a[j+1]=k;}}}
int ONE(float a[N],float b)
{int low=0,high=N-2,mid,find=0;
while(low<high)
{mid=(low+high)/2;
if(b>a[mid]) high=mid-1;
else if(b<a[mid]) low=mid+1;
else if(b==a[mid])
{find=1;break;}}
if(find==1) return mid;
else{printf("\n所查找成绩不存在,请再次输入:"); return 0;}}
排序:冒泡排序
查找:折半查找 |