用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之jian,排序完成后,输入一个成绩,要求用折半查找法找出该成绩是该组中第几个元素的值(即
题目
用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之jian,排序完成后,输入一个成绩,要求用折半查找法找出该成绩是该组中第几个元素的值(即第几名).如果该成绩不在数组中,则输出“no this score!”.
要求:
1、把排序算法写成函数形式,在主函数中输入N个数据,然后调用排序函数排序.
2、在排序过程中尽量减少数据的交换和移动.
3、把查找算法写成函数形式,在主函数中输入1个数据,然后调用查找函数排序.
输入共有三行:第一行是一个数N(N < 50),表示学生的人数;
第二行输入N个学生的成绩;
第三行输入一个数m(你要查找的成绩)
Output
第一行输出N个已经排好序的成绩,每两个成绩之间有一个空格隔开,每10个数据换一行(由大到小排列).
答案
#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之间)...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 请问下一个数字是什么?40,34,37,31,34,28,( )有人知道答案吗?
- Aurora 换成 希腊字母 还有拉丁字母 懂的写 不懂的 不要瞎写 请靠边
- 英文地址的书写格式,怎样写英文地址
- This is my ruler.改错
- begin的反义词
- 氢气和氧气燃烧生成水蒸气,水蒸气是稳定的氧化物吗?
- 求最近2个月来的地理新闻!
- 冰心说:‘’读书好,读好书,好读书.‘’对比自己的课外阅读,你要向作者学习什么
- 把500g水的温度从20℃升高50℃,设燃料燃烧时放出热量只有75%被水吸收,则需要燃烧多少立方米的煤气?
- 两个圆的圆心相同,大圆和小圆的面积分别为4S和S,求圆环的宽度(用含S的代数式表示).
热门考点