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