折半查找

原创 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);
}
  
 

相关文章推荐

折半查找算法

  • 2014年09月26日 13:01
  • 20KB
  • 下载

冒泡排序折半查找练习

  • 2014年05月10日 19:35
  • 2KB
  • 下载

Java基础—选择排序,冒泡排序和折半查找

——- android培训、java培训、期待与您交流! ———-  选择排序是最符合人思考方式的排序方式,最容易理解,但是对于计算机来说是比较消耗内存的。冒泡排序较于选择排序,比较次数减少,从而提高...

折半查找和插入排序

  • 2015年05月31日 12:06
  • 1KB
  • 下载

C++折半查找代码实现

  • 2011年04月26日 21:00
  • 398B
  • 下载

黑马程序员——c语言基础:冒泡排序、选择排序和折半查找

1.冒泡排序 冒泡排序是一种简单的排序算法,分为大数下沉和小数上浮两种。 冒泡排序步骤(大数下沉): 1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2)对每一对相邻元素作同样的工...

折半查找非递减数组的区间

  • 2012年06月22日 13:23
  • 711B
  • 下载

折半查找的简单C语言算法

  • 2016年05月13日 18:37
  • 725B
  • 下载

Java基础---折半查找和进制转换

说明:插入和进制转换用到了 数组的操作,就当对数组进一步了解了。折半查找:要求:一定是对有序序列的查找/* 需求:将一个已知元素插入到一个有序数组中,要求不改变数组顺序,打印元素应该插入数组位置的角...

折半查找的设计与实现

  • 2009年10月06日 13:26
  • 177KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:折半查找
举报原因:
原因补充:

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