折半查找

在看C程序设计语言的时候看到的,自己也测试咯..记在博客里面免得以后到处找..哈哈....

 

折半查找的缺点是必需是一个有序序列..这样就结合排序咯...

 

 

#include <stdio.h> int bs(int x,int v[],int len) { int lower=0,hight=len; int mid=0; while(lower<hight) { mid=(lower+hight)/2; if(x<v[mid]) hight=mid; else if(x>v[mid]) lower=mid; else return mid; } } int main(void) { int a[]={1,2,3,4,5,6,7,8,9}; printf("%d",bs(9,a,9)); return 0; }

 

2010-06-03  17:13:27

 

我汗...昨天写的我好像没提交呀...呵呵...今天再加一点内容...

 

递归的折半查找...

 

int zb(int *p,int x,int n,int m) { int mid=(m-n)/2+n; if(x<p[mid]) { return zb(p,x,n,mid); } else if(x>p[mid]) { return zb(p,x,mid,m); } else { return mid; } } int startzb(int *p,int x,int sta,int len) { return zb(p,x,sta,len+1); } int main(int argc, char *argv[]) { int a[10]={0,1,2,3,4,5,6,7,8,9}; printf("%d /n",startzb(a,9,0,9)); return 0; }

 

无聊之中复习一下这些小算法...呵呵....

 

2010-06-04  14:20:10