C语言:折半查找

原创 2016年06月01日 00:05:07
//折半查找
#include <stdio.h>
int dichotomy(int m,int arr[],int left,int right)
{
 int mid;
 while(left <= right)
 {
  mid = left - (left - right)/2;
  if(m < mid)
   right = mid - 1;
  else if(m > mid)
   left = mid + 1;
  else
   return mid;
 }
 return -1;
}
int main()
{
 int a[] = {2,4,6,8,10,12,14,16,18};
 int search;
 int find;
 printf("请输入您要查找的数字:");
 scanf("%d", &search);
 find = dichotomy(search,a,0,8);
 if(find == -1)
  printf("NO find");
 else
  printf("您要找的数字为:%d\n",find);
 return 0;
}


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

【C/C++】折半查找(二分查找)

一、二分查找 在C和C++里,二分查找是针对有序数组所用的一种快速查找元素的方法。 二、二分查找的条件以及优缺点 条件:针对有序数组(元素从小到大或从大到小) 优点:查询速度较快,时间复杂度为O(n)...
  • qq_31828515
  • qq_31828515
  • 2016年06月30日 17:34
  • 13853

【数据结构】折半查找

数据结构 折半查找 /* 名称:折半查找 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */ #include #include #in...
  • u010870518
  • u010870518
  • 2014年03月26日 13:05
  • 22063

C语言习题折半查找

Description 有n个数(n 要求: 编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。 Input 第一行数组元素的个数n 第二行n个数组元素的值 第三行...
  • l769255844
  • l769255844
  • 2015年12月27日 16:56
  • 909

二分法查找(折半查找)算法学习笔记

小生学习C语言时整理的一些学习笔记及心得体会.
  • Sufeiboy
  • Sufeiboy
  • 2017年01月13日 06:07
  • 1388

折半查找用简单的C语言编写

代码如下:#include void search(int arr[],int left,int right,int num) { int mid=0; while(left>1); i...
  • chenkaixin_1024
  • chenkaixin_1024
  • 2016年10月14日 17:35
  • 264

数据结构例程——线性表的折半查找

本文是[数据结构基础系列(8):查找]中第3课时[线性表的折半查找]的例程。 折半查找 #include #define MAXL 100 typedef int KeyType; typedef ...
  • sxhelijian
  • sxhelijian
  • 2015年11月19日 18:57
  • 3848

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

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

折半插入排序

基本概念 折半插入排序(binary insertion sort)是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列,这样我们...
  • u010993034
  • u010993034
  • 2013年10月09日 12:25
  • 2270

C语言:折半插入排序与二分查找

C语言:折半插入排序与二分查找标签:C语言 插入排序 二分法by 小威威这部分内容我也是自学的,在网上找资料的时候觉得别人写的文章很难理解,花了我不少时间。所以我写了这一篇博文,希望能帮助你们...
  • linwh8
  • linwh8
  • 2015年12月08日 14:18
  • 1862

简单查找算法之折半查找、插值查找、斐波那契查找

首先看折半查找,字面意思就能看出来是什么意思。定义三个“哨兵”,low,mid,high。其中mid=low+high/2,然后比较位置mid的元素与待查找元素的大小。如果key大于mid位置所对应的...
  • xygl2009
  • xygl2009
  • 2015年06月28日 11:55
  • 723
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言:折半查找
举报原因:
原因补充:

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