Chinaunix首页 | 论坛 | 博客
  • 博客访问: 667672
  • 博文数量: 150
  • 博客积分: 4070
  • 博客等级: 中校
  • 技术积分: 1795
  • 用 户 组: 普通用户
  • 注册时间: 2010-12-23 21:44
文章分类

全部博文(150)

文章存档

2012年(1)

2011年(123)

2010年(26)

分类: IT业界

2011-06-09 15:22:50

1、顺序查找
bool SequeueSearch(int array[], int n, int key, int &index)
{
 for (int i = n-1; i >= 0; i--)
 {
  if (array[i] == key)
  {
   index = i;
   break;
  }
 }
 if (i < 0)
 {
  return false;
 }
 else
 {
  return true;
 }
}

2、折半查找
bool BinSearch(int array[], int n, int key, int &index)
{
 int low = 0;
 int high = n - 1;
 int mid;
 while (low <= high)
 {
  mid = (low + high)/2;
  if (array[mid] == key)
  {
   index = mid;
   return true;
  }
  else if (array[mid] > key)
  {
   high = mid - 1;
  }
  else
  {
   low = mid + 1;
  }
 }
 return false;
}
 
3、二叉查找树
阅读(625) | 评论(0) | 转发(1) |
给主人留下些什么吧!~~