如有报错,是本人学艺不精献丑了,给大家当个反面教材
1.调用随机函数并写入数组
2.冒泡排序法进行排序
3.二分查找(两数的中间项等于两数之和/2)
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
srand(time(0));
int s[20];
int i,j,k,a=0,b=19;
for(i=0;i<20;i++){//调用随机函数并写入数组s
int a=rand();
s[i]=a;
}
//冒泡排序法降序
for(i=0;i<20;i++){
for(j=0;j<19;j++){
if(s[j]<s[j+1])
{
k=s[j];
s[j]=s[j+1];
s[j+1]=k;
}
}
}
//读入要寻找的数
printf("请输入要寻找的数据\n");
scanf("%d",&k);
//用二分法查找
int mid;
mid=(a+b)/2;
for(;mid!=0;){
if(s[mid]>k){
if(s[mid]==k){
printf("要找的数是第%d个",mid);
}
a=mid;
mid=(a+b)/2;
continue;
}
if(s[mid]<k){
if(s[mid]==k){
printf("要找的数是第%d个",mid);
}
b=mid;
mid=(a+b)/2;
continue;
}
if(s[mid]==k){
printf("要找的数是第%d个",mid);
break;
}
}
if(mid==0&&s[mid]!=k){
printf("找不到这个数\n");
}
system("pause");
return 0;
}