实验报告模板经典报告.docx

实验报告模板经典报告
实验报告模板经典报告
1 / 71
实验报告模板经典报告
一、实验目的
掌握自定义函数的调用
掌握自定义函数的设计
掌握选择排序法
掌握折半查找法
二、实验要求
按照实验内容完成相关程序的设实验报告模板经典报告
实验报告模板经典报告
1 / 71
实验报告模板经典报告
一、实验目的
掌握自定义函数的调用
掌握自定义函数的设计
掌握选择排序法
掌握折半查找法
二、实验要求
按照实验内容完成相关程序的设计、修改、调试、运行。进入实验室前，应将预习的程序代码写在实验指导书上，实验过程中假设发现代码有误，可在实验指导书上修改。
三、实验内容
编写一个完整的程序,实现如下功能.
输入10个无序的整数.
用选择排序法将以上接收的10个无序整数按从大到小的顺序排序.
要求任意输入一个整数,用折半查找法从排序好的10个数中找到该数,假设存在,在主函数中输出其所处的位置，否那么，提示未找到。
提示：可定义input函数完成10个整数的输入，sort函数完成输入数的排序，search函数完整输入数的查找功能。
四、实验步骤
#include<>
voidmain()
{
voidsort(intlist[]);
voidinput(intlist[]);
voidoutput(intlist[]);
intsearch(intlist[],intsearch,intlow,inthigh);
inti,t,low=10,high=1,list[11];
printf("输入十个无序的整数到数组 :\n");
input(list);
printf("该数组为:");
output(list);
sort(list);
printf("\n\n 选择排序后,该数组为:");
output(list);
printf("\n");
实验报告模板经典报告
实验报告模板经典报告
2 / 72
实验报告模板经典报告
do{
实验报告模板经典报告
实验报告模板经典报告
7 / 77
实验报告模板经典报告
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);
}
输入十个无序的整数到数组voidinput(intlist[11])
{
inti,t;for(i=1;i<=10;i++)
{
scanf("%d",&t);
list[i]=t;
}
}
输出该数组
voidoutput(intlist[11])
{
inti;
for(i=1;i<=10;i++)
printf("%d",list[i]);
}
用选择排序法排序数组voidsort(intlist[11])
{
inti,j,k,t;
for(i=1;i<=9;i++)
{
k=i;
for(j=