作业帮用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之jian,排序完成后,输入一个成绩,要求用折半查找法找出该成绩是该组中第几个元素的值（
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/18 20:46:23
![用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之jian,排序完成后,输入一个成绩,要求用折半查找法找出该成绩是该组中第几个元素的值（](/uploads/image/z/1705810-58-0.jpg?t=%E7%94%A8%E9%80%89%E6%8B%A9%E6%B3%95%E5%AF%B9N%E4%B8%AA%E5%AD%A6%E7%94%9F%E7%9A%84%E6%88%90%E7%BB%A9%E6%8C%89%E4%BB%8E%E5%A4%A7%E5%88%B0%E5%B0%8F%E7%9A%84%E9%A1%BA%E5%BA%8F%E6%8E%92%E5%BA%8F%2CN%E4%B8%AA%E5%AD%A6%E7%94%9F%E7%9A%84%E6%88%90%E7%BB%A9%E6%95%B4%E6%95%B0%E7%94%A8scanf+%E8%BE%93%E5%85%A5%2C%E8%BE%93%E5%85%A5%E7%9A%84%E6%88%90%E7%BB%A9%E5%9C%A8%5B0%2C100%5D%E4%B9%8Bjian%2C%E6%8E%92%E5%BA%8F%E5%AE%8C%E6%88%90%E5%90%8E%2C%E8%BE%93%E5%85%A5%E4%B8%80%E4%B8%AA%E6%88%90%E7%BB%A9%2C%E8%A6%81%E6%B1%82%E7%94%A8%E6%8A%98%E5%8D%8A%E6%9F%A5%E6%89%BE%E6%B3%95%E6%89%BE%E5%87%BA%E8%AF%A5%E6%88%90%E7%BB%A9%E6%98%AF%E8%AF%A5%E7%BB%84%E4%B8%AD%E7%AC%AC%E5%87%A0%E4%B8%AA%E5%85%83%E7%B4%A0%E7%9A%84%E5%80%BC%EF%BC%88)
用选择法对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个数据换一行（由大到小排列）.
用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之jian,排序完成后,输入一个成绩,要求用折半查找法找出该成绩是该组中第几个元素的值（
#include
int 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之间)：\n");
for(int i=0;i=0)
printf("该成绩是第%d名",(k+1));
else printf("no this score!");
return 0;
}
int soft(int a[],int n)
{
bool flag=false;
int i,j,m;
for(i=0;i