碧海潮声大学生网

标题: 〖求助〗折半查找法求助 [打印本页]

---

作者: stass    时间: 2006-3-1 19:04
标题: 〖求助〗折半查找法求助
#include<stdio.h>
main()
{
int i,a[1000],x,a;
for(i=0;i<10000;i++)
a=i;
printf("put what you want");
scanf("%d",&x);
if(i>=0&&i<100)k=3;
if(i>=100&&i<1000)k=8;
if(i>=1000&&i<10000)k=14;
for(a=1;a<=k;)
  {
   if(x==a/k){printf("you want is here a[%d]",i); break;}
   if(x<a/k)
   if(x>a/k)
   }
  for(;;)
  if(x==)printf("you want is here a[%d]",i);
    getch();
}

这是个模型，还没写完，我的基本思路是先判断总的有多少数，决定折半的最高次数，然后用折半查找查找要的数，我一时还写不出来，能有高手帮我吗？？？

---

作者: 墙角野猫    时间: 2006-3-1 22:53

请务必把回复页面左侧的

Wind Code自动转换

关掉,不然会被自动转换掉,成了斜体标志

---

作者: 墙角野猫    时间: 2006-3-2 18:15
折半查找有算法的，要按算法来编程。

---

作者: 墙角野猫    时间: 2006-3-2 18:19
折半查找法要用到3个指针，low mid high，low high分别指向查找区间的头和尾，mid=1/2(low+high)，

---

作者: 墙角野猫    时间: 2006-3-2 18:52
楼主大几的？《数据结构》上过吗？

---

作者: 墙角野猫    时间: 2006-3-2 22:29

我把折半查找法的算法发上来

int Search_Bin(SSTable ST,KeyType key){

//在有序表ST中折半查找其关键字等于key的数据元素。若找到，则函数值为该元素在表中的位置，否则为0。

low=1; high=ST.length; //置区间初始

while(low<=high){

mid=(low+high)/2;

if(EQ(key,ST.elem[mid].key)) return mid; //找到待查元素

else if(LT(key,ST.elem[mid].key)) high=mid-1; //继续在前半区间进行查找

else low=mid+1; //继续在后半区间进行查找

}

return 0; //顺序表中不存在待查元素

}//Search_Bin

---

作者: stass    时间: 2006-3-3 19:09
我是大ONE，什么都看不懂啊

---

作者: 墙角野猫    时间: 2006-3-3 20:28

查找

看例子比较容易懂

例如：已知11个数据元素的有序表（05,13,19,21,37,56,64,75,80,88,92），现要查找数据元素21和85。

---

作者: 墙角野猫    时间: 2006-3-3 20:58

#include
main()
{
int key,low,high,mid,a[11]={05,13,19,21,37,56,64,75,80,88,92};
printf("put what you want:");
scanf("%d",&key);
low=0;
high=11;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid]==key){printf("you want is here a[%d]",mid);break;}
else if(a[mid]>key)high=mid-1;
else low=mid+1;
}
getch();
}

当然这个程序很粗糙了

---

作者: 墙角野猫    时间: 2006-3-3 21:23

改进了些，但是还是不好。

#define N 11
main()
{
int x,a[]={05,13,19,21,37,56,64,75,80,88,92};
int search(int s[N],int key);
printf("Put what you want:");
scanf("%d",&x);
if(search(a,x)==0)printf("You want is not here!");
else printf("You want is here a[%d]",search(a,x)-1);
getch();
}

int search(int s[N],int key)
{
int low=0,high=N,mid;
while(low<=high)
{
mid=(low+high)/2;
if(s[mid]==key)return mid+1;
else if(s[mid]>key)high=mid-1;
else low=mid+1;
}
return 0;
}

---

作者: 夕阳玻璃    时间: 2006-3-4 16:52
看的头都晕了
怎么那么复杂啊

---

欢迎光临 碧海潮声大学生网 (http://www.zjoubbs.com/)

Powered by Discuz! X3.2