一、实验目的1. 掌握自定义函数的调用2. 掌握自定义函数的设计3. 掌握选择排序法4. 掌握折半查找法二、实验要求按照实验内容完成相关程序的设计、修改、调试、运行。进入实验室前,应将预习的程序代码写在实验指导书上,实验过程中若发现代码有误,可在实验指导书上修改。三、实验内容编写一个完整的程序 , 实现如下功能 . (1) 输入 10 个无序的整数 . (2) 用选择排序法将以上接收的10 个无序整数按从大到小的顺序排序. (3) 要求任意输入一个整数 , 用折半查找法从排序好的10 个数中找到该数 , 若存在 , 在主函数中输出其所处的位置,否则,提示未找到。提示:可定义 input 函数完成 10 个整数的输入, sort 函数完成输入数的排序, search 函数完整输入数的查找功能。四、实验步骤#include void main() { void sort(int list[]); void input(int list[]); void output(int list[]); int search(int list[],int search,int low,int high); int i,t,low=10,high=1,list[11]; printf("输入十个无序的整数到数组:\n"); input(list); printf("该数组为 :"); output(list); sort(list); printf("\n\n选择排序后 , 该数组为 :"); output(list); printf("\n"); do{ printf("\n输入一个数 :"); scanf("%d",&t); t=search(list,t,low,high); if(t==-1) printf("未找到该数 \n"); else printf("该数是数组中第 %d个元素 \n",t); printf("输入 1 继续查找,输入0 停止查找 :"); scanf("%d",&i); }while(i==1); } // 输入十个无序的整数到数组void input(int list[11]) { int i,t; for(i=1;i<=10;i++) { scanf("%d",&t); list[i]=t; } } // 输出该数组void output(int list[11]) { int i; for(i=1;i<=10;i++) printf("%d ",list[i]); } // 用选择排序法排序数组void sort(int list[11]) { int i,j,k,t; for(i=1;i<=9;i++) { k=i; for(j=i+1;j<=10;j++) if(list[j]>list[k]) k=j; if(k!=i) { t=list[k]; list[k]=list[i]; list[i]=t; } } } // 用折半查找法查找已排序的数组int search(int list[],int search,int low,int high) { int mid; while(low>=high) { mid=(low+high)/2; if(list[mid]==search) return mid; else if(list[mid]