马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册  
 
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;}}
 
  复制代码 
 
 
 
排序:冒泡排序 
查找:折半查找 |