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)
四、实验步骤
#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];
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);
(1)输入10个无序的整数.
(2)用选择排序法将以上接收的10个无序整数按从大到小的顺序排序.
(3)要求任意输入一个整数,用折半查找法从排序好的10个数中找到该数,若存在,在主函数中输出其所处的位置，否则，提示未找到。
提示：可定义input函数完成10个整数的输入，sort函数完成输入数的排序，search函数完整输入数的查找功能。
一、实验目的1.掌握Fra bibliotek定义函数的调用
2.掌握自定义函数的设计
3.掌握选择排序法
4.掌握折半查找法
二、实验要求
按照实验内容完成相关程序的设计、修改、调试、运行。进入实验室前，应将预习的程序代码写在实验指导书上，实验过程中若发现代码有误，可在实验指导书上修改。
三、实验内容
编写一个完整的程序,实现如下功能.
return mid;
else if(list[mid]<search)
low=mid-1;
else high=mid+1;
}
return -1;
}
【实验过程记录（源程序、测试结果）】
运行试验程序：
printf("输入十个无序的整数到数组:\n");
input(list);
printf("该数组为:");
output(list);
sort(list);
printf("\n\n选择排序后,该数组为:");
output(list);
printf("\n");
do{
printf("\n输入一个数:");
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];
}
//输入十个无序的整数到数组
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++)