折半查找

原创 2006年05月31日 11:26:00

#include "bubble.c"
int search(int a[],int n,int x)
{
 int min,max,mid,i,times;
 times=0;
 min=0;
 max=n-1;
 do{
  times++;
  mid=(max+min)/2;
  if(a[mid]==x)
  {
   printf("find:%d,it is a[%d]/n",x,mid);
   printf("the times of searching is%d:/n",times);
   return;
  }
  else if(a[mid]<x)
  {
   min=mid+1;
  }
  else if(a[mid]>x)
  {
   max=mid-1;
  }
 }while(min<=max);
 printf("%d not been found!/n",x);
 printf("the times of searching is:%d/n",times);
 return;
}

main()
{
 void enter(int a[],int n);
 void print(int a[],int n);
 void bubble(int a[],int n);
 int a[10],n,x;
 do{
 printf("enter n(n<=10):/n");
 scanf("%d",&n);
    }while(n<1||n>10);
 enter(a,n);
 print(a,n);
 bubble(a,n);
 print(a,n);
 printf("search number:/n");
 scanf("%d",&x);
 search(a,n,x);
}
  
 

折半查找javascript

折半查找也叫做二分查找,是针对有序表的一种查找方式,其思想如下:          将数组的第一个位置设为下边界;          将数组的最后一个位置设为上边界;          如果下边...
  • mevicky
  • mevicky
  • 2015年05月26日 15:51
  • 946

数组折半查找

折半查找必须是已经排序好的数组 public static void main(String[] args) { int[] aa = {1,2,3,4}; int num = 6; int ...
  • renyajie2345
  • renyajie2345
  • 2017年05月13日 11:21
  • 367

数据结构之折半查找法(Binary Search)

对于要查找的数据已经排序,此时仍然可以使用顺序查找法来进行查找,但是此时有更加简便的方法, 那就是“折半查找法(Binary Search)”。 折半查找法的实现步骤如下: 假设数组的上...
  • wuxiaoer717
  • wuxiaoer717
  • 2012年08月18日 11:11
  • 5452

算法 - 折半查找(C#)

递归实现: // ------------------------------------------------------------------------------------------...
  • chimomo
  • chimomo
  • 2009年09月30日 14:53
  • 36264

折半查找的迭代与递归实现

以此纪念2013年12月18日在百度面试失败,其中写出了二分法的迭代查找却没写出递归查找 #include #define LEN 10 int bin_search(int array[], i...
  • manwea
  • manwea
  • 2013年12月25日 18:01
  • 843

基础算法之五-查找: 折半查找

折半查找              又称为二分查找。这种查找方法要求查找表的数据是线性结构保存,并且还要求查找表中的数据是按关键字由小到大有序排列。              折半查找(二分查找)...
  • shuilan0066
  • shuilan0066
  • 2012年05月28日 11:10
  • 8113

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

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

【数据结构_折半查找_1010】折半查找的实现

折半查找必须是在一个有序数组里进行查找,每次查找一半,不符合则继续折半。 #include #include #include #include using namespace std; i...
  • IronCarrot
  • IronCarrot
  • 2017年04月20日 10:38
  • 524

折半查找插入排序法

我们知道折半查找只能在有序的数组里才能使用。 其实在插入排序过程中,大家细心的话会发现,每次找插入位置时,这段元素是有序的,那么在这里为使用折半查找提供了条件。  但是用传统的折半查找肯定不行,因...
  • wangdong20
  • wangdong20
  • 2011年11月19日 20:39
  • 1616

【数据结构】折半查找

数据结构 折半查找 /* 名称:折半查找 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */ #include #include #in...
  • u010870518
  • u010870518
  • 2014年03月26日 13:05
  • 22131
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:折半查找
举报原因:
原因补充:

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