.编写折半查找函数。

原创 2016年05月30日 15:01:09
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[]= {1,3,5,13,23,24,35,200};
	int ret= binsearch(1,arr,0,sizeof(arr)/sizeof(arr[0])-1);
	if(ret==-1)
	{
		printf("not exist");	
	}
	else
	{
		printf("%d\n",ret);
	}
	return 0;
}
int binsearch(int x,int arr[],int left,int right)
{	
	while(left<=right)
	{
		int mid=left-(left-right)/2;
		if(x<arr[mid])
		{
			right=mid-1;	
		}
		else if(x>arr[mid])
		{
			left=mid+1;	
		}
		else if(x==arr[mid])
		{
			return arr[mid];
		}	
	}
	return -1;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

JAVA中运用数组的折半查找算法

 java中在应用折半查找时,先要判断数组是否为空,如果为空就返回0结束查找。如果不为空,就设置两个整型数据记录数组的起始点和结束点。通过二分法得到一个中间点的数值,将所要查找的数据与这个点的数...
  • Life_android
  • Life_android
  • 2014年07月26日 12:53
  • 1274

折半查找的递归算法和非递归

设计一个算法,实现折半查找,很简单的问题。在这里列举下递归和非递归 递归实现 #include #include #include #include #include #include ...
  • LZK1997
  • LZK1997
  • 2016年11月24日 19:19
  • 1296

十.用C语言实现查找算法 (1)顺序查找;(2)二分查找(折半查找);(3)二叉排序树;(4)哈希查找

程序名称:Search.cpp // 程序功能:采用结构化方法设计程序,实现多种查找算法。 // 程序作者:*** // 最后修改日期:2011-3-3 #include"iostream" #inc...
  • u011676589
  • u011676589
  • 2013年08月16日 07:59
  • 3081

Java基础——函数+数组概述+数组操作(获取最值_排序_折半查找+进制转换)

1.       函数 什么是函数? •函数就是定义在类中的具有特定功能的一段独立小程序。 •函数也称为方法。 函数的格式: •修饰符返回值类型函数名(参数类型形式参数1,参数类型形式参数2, ) {...
  • Mr_YangXianfa__
  • Mr_YangXianfa__
  • 2015年05月10日 10:55
  • 480

C/C++折半查找函数bsearch

头文件   1. 函数原型 void * bsearch(const void * key, const void * base, size_t num, size_t size, int (...
  • songuooo
  • songuooo
  • 2012年08月06日 15:44
  • 2342

快速排序与折半查找算法函数:qsort与bsearch

qsort用来排序,bsearch用二分法来查找元素 void qsort( void *base, size_t num, size_t width,int (__cdecl *compare)(...
  • heron804
  • heron804
  • 2013年04月21日 11:41
  • 1173

练习 3-1 在上面有关折半查找的例子中,while循环语句内共执行了两次测试,其实只要一次就足够(代价是将更多的测试在循环外执行)。重写该函数,使得在循环内部只执行一次测试。

在上面有关折半查找的例子中,while循环语句内共执行了两次测试,其实只要一次就足够(代价是将更多的测试在循环外执行)。重写该函数,使得在循环内部只执行一次测试。比较两种版本函数的运行时间。...
  • qq_37393294
  • qq_37393294
  • 2017年08月08日 22:06
  • 297

【笔记】用函数实现折半查找

用折半查找数组中是否有某个元素效率是很高的,它是通过定义左右两个下标,每次用数组中间的元素与要找的元素进行大小比较,若不相等,则修改左下标,或者右下标, 以此类推当左下标小于等于右下标时一直循环查找。...
  • lyl194458
  • lyl194458
  • 2016年11月11日 17:05
  • 196

VB 编写折半查找过程

  • 2010年06月07日 15:13
  • 38KB
  • 下载

折半查找(C++语言编写的)

  • 2009年06月28日 12:39
  • 26KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:.编写折半查找函数。
举报原因:
原因补充:

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