一、实验目的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个元