文档介绍：实验__8__实验报告教学班级:_26_学生学号:_201_学生姓名:__实验日期:__5、26___实验地点:_________(机房)指导教师签名:__________实验成绩:___________一、;、删除、修改、排序与查找等常用算法。二、实验任务1、设有一批学生得程序设计课程得考试成绩(学生人数最多为N=100人,数据如下:学号姓名程序设计成绩2015112842余学成83201张思德72┇┇┇(提示:可以建立三个一维数组来存放学生得数据,其中:学号为一个long类型得数组studentID,姓名为一个string类型得数组name,成绩为一个int类型得数组grade)(1)由键盘获取学生人数n,要求学生人数n得取值范围11到N-2;(2)由键盘获取学生得相关数据;(3)用选择排序法将学生得数据按学号进行升序排列并输出排序后得学生数据;2、在任务1得基础上,在学生数据中,完成以下任务:(1)键盘输入一个学生得学号,用折半查找法查找就是否有该学生,若有该学生则输出该学生得所有信息,按如下格式输出:学号姓名程序设计成绩2015112324张思德72若没有该学生,则输出“查无此人”得信息。(2)插入一个新学生得数据,要求插入后学生得数据任按学号升序排列。⒊在任务1得基础上,在学生数据中,完成以下任务:⑴用选择排序法将学生数据按学生程序设计课程成绩降序排列。⑵键盘输入一个学生得学号与程序设计课程得新成绩,在学生数据中查找就是否有该学生,若有该学生则用键盘输入得新成绩替换该学生得原成绩,否则输出“查无此人”得信息。三、实验结果(源程序+注释)//输入并升序排列学生得成绩#include<iostream>#include<string>#include<iomanip>usingnamespacestd;voidmain(){ cout<<"Name:"<<endl; cout<<"Number:20"<<endl; longstudentID[100],trans1;//定义两个长整型变量,其中一个就是数组 stringname[100],trans2;//定义两个字符串类变量,其中一个就是数组 intgrade[100],n,i,j,trans3; cout<<"请输入学生人数n(11≤n≤98)"<<endl; cin>>n;//从键盘输入学生得人数 for(i=0;i<=n-1;i++)//利用循环结构录入各学生得信息 { cout<<"请依次输入第"<<i+1<<"个学生得学号、姓名、成绩"<<endl; cin>>studentID[i]>>name[i]>>grade[i]; } for(i=0;i<=n-1;i++)//利用嵌套循环与条件语句将信息按学号进行升序排列 { for(j=i+1;j<=n-1;j++) { if(studentID[i]>studentID[j]) { trans1=studentID[i];studentID[i]=studentID[j];studentID[j]=trans1; trans2=name[i];name[i]=name[j];name[j]=trans2; trans3=grade[i];grade[i]=grade[j]