> 其他 >
用选择法对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之间)...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版