二分查找用什么数据类型相关内容

VB对于不同类型的数据使用二分查找法可以吗

二分查找的先决条件是数据需要排序！
不过，你可以把你的具体数据帖出来，大家想想办法！...

12751

java什么是二分查找？

算法思想。
①搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；
②如果某定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。
③如果在某一步骤数组为空，则代表找不到。
这种搜索算法每一次比较都使搜索范围缩小一半。...

18231

表示选择的数据类型是什么?

比如int float char这些，不同类型用不同的数据类型，不然你怎么赋值，怎么进行输入，输出。...

1512

如何用二分查找法查找一个数组中的元素？

二分查找又叫折半查找，但是有一个前提条件，就是你要查找的数据必须是按顺序储存，以关键字大小来排列的。
例如
如果是整形数组，存放0~9这10个数，数组必须按0到9（升序）或者9到0（降序）挨个储存。
如果你数组的元素之字符串，字符串的首字母就得按a~z或者z~a挨个储存，当最高位相同时比较次高位。
当你保证数组有序后，就可以开始执行二分查找了。
举个例子
1,3,6,8,9,10,11,15
如果你要查找的数字是10，查找过程如下
由于一共有7个元素，比较最中间的元素，即第四个，10>9，由于是升序排列，选择9的右边三个数进行比较,，这就将比较次数缩短了一半。在右半部分再去中间元素，即11,10<11，选取11左边部分进行比较，即和10进行比较，得到要找的元素。
当然也存在找不到的情况，比如找12，先与9比，范围缩小至右半部分，跟11比，在此基础上再缩小至现有右半部分，只剩一个15，不相等， 即没找到想要的元素。
这就是一个递归缩小范围的过程...

7038

要求用折半查找写程序 求个流程图 谢谢

流程图我不会画,程序摆下边你验证下,我大致看了下没什么问题
#include<iostream>
using namespace std;
template<typename T>
int Find(T ar[],const T& fnd,const int rt,const int lt=0){
if(rt<0){cout<<"错误:数组大小应是正数";exit(1);}
int mid = (lt+rt)/2;
if(ar[mid] == fnd) return mid;
if( mid == lt || mid == rt) return -1;
if(ar[mid] > fnd) return Find(ar,fnd,mid,lt);
return Find(ar,fnd,rt,mid);
}
int ar[13] = {1,2,3,4,5,6,8,9,11,13,15,17,19};//假设序列为递增
int main(){
cout<<Find(ar,13,13)<<endl;
return 0;
}...

12587

查找综合练习： ** 要求能实现顺序表的三种查找算法：顺序查找，二分查找，散列查找（通过菜单实现）

你有学过数据结构没有？
你看一下，看了有哪不懂的可以问我！
我再帮你解答，你这一下让我写程序，我没时间写啊！
//我暂时就给你写了二分查找的，其它的过两天给你，我没时间写啊，一直都有课
#include<iostream>
using namespace std;
const int size =5;
//*****
bool find(int num[],int first,int length,int value)
{
if(first < length || length > 0){
if(value == num[(first+length)/2]) return true;
else if( value < num[(first+length)/2])
else
}
else{
return false;
}
}
//****
int _tmain(int argc, _TCHAR* argv[])
{
int num[size],first=0,length=size,i,value;
cout<<"Input the num : \n";
for(i=0;i<size;++i)
cin>>num[i];
cout<<"The searched number: ";
cin>>value;
if( !find(num,first,length,value) )
cout<<"No found;\n";
else
cout<<"Yes found the number\n";
return 0;
}
// 散列表的！
#include <iostream>
using namespace std;
int HashSearch1(int ht[ ], int m, int k)
{
int j=k%m;
if (ht[j]==k)
return j; //没有发生冲突，比较一次查找成功
int i=(j+1) % m;
while (i!=j)
{
if (ht[i]==k)
return i; //发生冲突，比较若干次查找成功
i=(i+1) % m; //向后探测一个位置
}
if (i==j)
throw "溢出";
else
ht[i]=k; //查找不成功时插入
}
void main()
{
int s[11]=;
cout<<"散列表中的元素有:\n";
for(int i=0;i<11;i++)
{
cout<<s[i]<<" ";
}
cout<<"\n"<<"执行查找操作,结果为:\n"; //查找操作
cout<<HashSearch1(s,11,8)<<endl;
}
我想顺序查找不用我写了吧，你那同学学数据结构的顺序查找都不会吗？...

18158