作业的具体要求如下:
编写一个完整的程序,实现如下功能。
(1) 输入10个无序的整数。
(2) 用选择排序法将以上接收的10个无序整数按从大到小的顺序排序。
(3) 要求任意输入一个整数,用折半查找法从排好序的10个数中找出该数,若存在,在主函数中输出其所处的位置,否则,提示未找到。
提示:可定义input函数完成10个整数的输入,sort函数完成输入数的排序,search函数
完成输入数的査找功能。
下面是具体代码:(本人懒,没写注释,不过仔细看代码,还是很简单的)
#include <stdio.h>
#define N 10 // 13 34 3 15 26 18 19 14 30 24 int *input();
int *sort(int m[]);
void search(int m[],int c);
main()
{
int *a;
int i,k;
int m[N];
a=input();
for(i=;i<N;i++)
{
m[i]=*a;
a++;
}
a=sort(m);
printf("\n排序结果:\n");
for(i=;i<N;i++)
{
m[i]=*a;
a++;
printf("%d\n",m[i]);
} for(i=;i<;i++)
{ printf("请输入您想查找的数:");
scanf("%d",&k);
search(m,k);
} }
void search(int m[],int c)
{
int h,l,i;
for(h=,l=N;h<=l;)
{
i=(h+l)/;
if(c==m[i])
{
printf("是第%d个元素\n",i+);break;
}
else if(c>m[i])
l=i-;
else if(c<m[i])
h=i+;
}
if(h>l)
printf("无此元素");
return ;
}
int *sort(int m[])
{
int i,j;
int index,temp;
for ( i = ; i < N - ; i++)
{
temp = ;
index = i;
for ( j = i + ; j < N; j++)
{
if (m[index] < m[j])
{
index = j;
}
}
temp = m[index];
m[index] = m[i];
m[i] = temp;
}
return m;
}
int *input()
{
printf("请输入10个整数:\n");
static int m[N];
int i;
for(i=;i<N;i++)
{
scanf("%d",&m[i]);
}
return m;
}