用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之jian,排序完成后,输入一个成绩,要求用折半查找法找出该成绩是该组中第几个元素的值(即第几名).如果该成绩不在数组中,则输出“no this score!”.
要求:
1、把排序算法写成函数形式,在主函数中输入N个数据,然后调用排序函数排序.
2、在排序过程中尽量减少数据的交换和移动.
3、把查找算法写成函数形式,在主函数中输入1个数据,然后调用查找函数排序.
输入共有三行:第一行是一个数N(N < 50),表示学生的人数;
第二行输入N个学生的成绩;
第三行输入一个数m(你要查找的成绩)
Output
第一行输出N个已经排好序的成绩,每两个成绩之间有一个空格隔开,每10个数据换一行(由大到小排列).
人气:334 ℃ 时间:2020-06-04 10:38:02
解答
#includeint soft(int a[],int n);int search(int a[],int n,int key);int main(){int a[50];int n;printf("请输入学生的总数:");scanf("%d",&n); printf("请输入所有学生的成绩(成绩在0~100之间)...
推荐
猜你喜欢
- 昆虫不同形态的足在于各自结构组成上的共同特点
- You'are old enough to _______ your own living.
- 下列化学反应中,与实验事实不符的是( ) A.铁与硫酸铜溶液反应得到铜 B.铁与稀硫酸反应放出氢气 C.铁与稀盐酸反应得到氯化铁 D.铁在氧气中燃烧生成四氧化三铁
- 电子从基态跃迁到激发态,速度有v1,v2,v3,且v1
- 已知1/a-1/b=3,求分式2a+3ab-2b/a-ab-b的值
- 如图,圆O的半径为R,弦AB=a,弦BC平行OA,求AC
- 如图,圆O的半径为4CM,弦AB的弦心距OM为2CM,C D分别是劣弧
- 中国应对濒临灭绝动物的办法\措施