算法(页 1) - 数据结构与算法

sxydream2008 发表于 2007-12-4 12:49

算法

将折半查找算法改为递归算法

nuciewth 发表于 2007-12-4 20:14

折半查找建立在所查找的序列是有序的.

所以直接比较待查找序列总个数的一半下标,比较,如果大,则在右部查找,否则在左部查找.所以就有三个参数待查找序列查找区间.

missiyou 发表于 2007-12-5 22:05

int caiban(char a[],int low,int h,int n)
{
int low=0; h=n;
  int mid=(low+h)/2;
  if(a[mid]>x)
{  caiban(a[],int low,mid+1,n);

}
else if(a[mid]<x)
{
caiban(a[],mid+1,h,n);
}
else
return mid;

}
感觉就是这样的吧，呵呵，

zhou 发表于 2008-3-31 10:21

*** 作者被禁止或删除内容自动屏蔽 ***

页: [1]