二分查找算法

原创 2006年06月19日 23:28:00

二分查找算法是基于已经排好序的数列。这是它的实现:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//二分法查找

int find(int *result,int key,int len)
{
 int first,end,mid;
 first=0;
 end=len-1;
 while(first<=end)//注意这里的等于
 {
  mid=(first+end)/2;
  if(result[mid]==key)
  {
   return 1;
  }
  else if(result[mid]>key)
  {
   end=mid-1;
  }
  else
  {
   first=mid+1;
  }
 }
 return 0;

}

int main()
{
 int value[10]={1,2,3,4,5,6,7,8,9,10};
 int res=find(value,4,10);
 printf("%d/n",res);

 return 0;
}

二分查找算法

  • 2015年02月02日 11:51
  • 334B
  • 下载

二分查找算法

  • 2014年04月15日 05:21
  • 1KB
  • 下载

基于数组二分查找算法的实现

基于数组二分查找算法的实现 二分查找 查找 算法 赵振江 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法...
  • C_Major
  • C_Major
  • 2015年04月26日 09:39
  • 2418

二分查找算法

  • 2008年05月06日 21:24
  • 120KB
  • 下载

一种改进的二分查找算法

  • 2015年12月13日 22:01
  • 219KB
  • 下载

二分查找算法递归和非递归实现

自己接触和了解过的查找算法总结起来分为3个吧: 1. 静态查找(主要是二分查找,效率较高) 2. 动态查找(二叉查找树) 3. 哈希表 首先来说二分查找吧! 基本思想: 时间复杂度: 空间复杂度: 代...

二分查找算法

  • 2014年04月28日 15:39
  • 4.43MB
  • 下载

winform 二分查找算法源码

  • 2009年11月26日 11:46
  • 16KB
  • 下载

Python实现二分查找算法

二分查找二分查找又叫折半查找,二分查找应该属于减治技术的成功应用。所谓减治法,就是将原问题分解成若干个子问题后,利用了规模为n的原问题的解与较小规模(通常是n/2)的子问题的解之间的关系。 二分查找...

二分查找算法

  • 2014年01月04日 01:27
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分查找算法
举报原因:
原因补充:

(最多只允许输入30个字)