折半查找

时间：2015-06-11 09:27:19 阅读：108 评论：0 收藏：0 [点我收藏+]

标签：

编写程序实现折半查找算法。

Description

第一行是查找表的长度n
第二行是查找表中的数据元素；
第三行是要查找的数据元素的关键字.

Input

查找成功返回位序，不成功返回-1 ,第二行为比较的次数。

Output

11
5 13 19 21 37 56 64 75 80 88 92
100

Sample Input

-1
4

Sample Output

#include<stdio.h>

#include<stdlib.h>
int main()
{
void chek(int total);
int total;
while(scanf("%d",&total)!=EOF)
{
chek(total);
}
return 0;
}

void Input(int total,int *arr,int num)
{
int i;
for(i=0;i<total;i++)
scanf("%d",&arr[i]);
scanf("%d",&num);
}

void chek(int total)
{
//void Input(int total,int *arr,int num);

void cacu(int taotal,int *arr,int num);
int *arr,num;
arr=(int *)malloc(sizeof(int)*total);

//Input(total,arr,num);

int i;
for(i=0;i<total;i++)
scanf("%d",&arr[i]);

scanf("%d",&num);
cacu(total,arr,num);
free(arr);
}
void cacu(int total,int *arr,int num)
{
int low=0,heigh=total-1;
int mid;
int sum=0,flag=0;
while(low<=heigh)
{
sum++;
mid=(low+heigh)/2;
if(arr[mid]==num)
{
flag=1;
break;
}
else if(num>arr[mid])
low=mid+1;
else if(num<arr[mid])
heigh=mid-1;
}
if(flag==0)
printf("-1\n%d",sum);
else
printf("%d\n%d",mid,sum);

}

我如果用红色的部分写的话，在cacu（）函数中，数组arr的值没有传进来，为什么？是不是因为Input（）函数没有返回值？数组我记得好像是不用专门的返回值的，直接写就可以了，不知道这次为什么可以。。

折半查找

标签：

原文地址：http://blog.csdn.net/believe__dream/article/details/46453079

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行