#include <iostream> //二分查找法一
using namespace std;
int Binary_search(int b[],int value,int n=9)
{
int hight=9,low=0,mid;
while (hight>=low) //注意两者相等的情况
{
mid=(hight+low)/2;
if (value==b[mid])
{
cout << "查找成功!";
return mid;
}else if(value>b[mid]){
low=mid+1;
}else if(value<b[mid]){
hight=mid-1;
}else{}
}
cout << "查找失败!";
return -1;
}
int main()
{
int value;
int a[100]={1,2,3,4,5,6,7,8,9,10};
while (cin >> value) //为什么我一输入小数就跳出循环并且错误!
{
int t;
t=Binary_search(a,value);
for (int i=0;i<10;i++)
{
cout << a[i] << " " ;
}
if (t==-1)
{
}else{
cout<< "下标为:"<<t << endl;
}
}
return 0;
}
分享到:
相关推荐
二分查找算法,二分查找算法课件,二分查找算法PPT
二分查找算法
C 语言中效率最高的查找方式,非常实用。...函数功能: 二分查找 入口参数: 待查找有序表的首地址 int *a 待查找的数据 int num 出口参数: 查找成功返回数据在有序表中的位置0 ~ n-1,不成功返回 -1
二分查找算法是查找算法中的一种效率比较高的查找算法,对于一段数组或者字符串的查找,效率可以更高。
Java 二分查找算法的示例代码。 欢迎访问个人博客。 http://blog.csdn.net/evanwang1987
Java二分查找递归算法
多次二分查找算法的优化 方案,并且编写自动化测试程序,对其性能进行测试。
//文件名:exp9-2.cpp #include #define MAXL 100 //定义表中最多记录个数 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;
java二分查找算法,用于普通的代码算法。。,。。
二分查找算法是运用分治的典型例子:给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。所以容易设计出二分搜索算法:在 a[0] [1] [n-1] 中搜索 x, 找到x时返回其在数组中的位置,否则返回-...
分治法实现二分查找算法实现 分治法实现二分查找算法实现 分治法实现二分查找算法实现
二分查找算法二分查找算法.txt
winform 二分查找算法源码! 很值得下载看看!资源免费,大家分享!!
数据结构中简单的二分查找(折半查找)流程图实例
算法导论:二分查找算法。比较简单的算法,ACM QQ群里看到的,通俗易懂。