顺序查找算法和二分查找算法
浏览数：15 /
时间：2015年06月08日
顺序查找算法
int lin_Search(const int array[],int size,int key)
{
int index;
for (index = 0;index <= size-1;++index)
if (key==array[index]) return index;
return -1;
}二分查找算法
int bin_Search(const int array[],int low,int high,int key)
{
int index;
while ( high>= low)
{
index = (low+high)/2;
if (key==array[index])
{
return index;
}
else if (key > array[index])
low = index+1;
else high = index-1;
}
return -1;
}或者
int binarySearch(int[] E,int first,int las,int K)
{
if (last<first)
index = -1;
else
{
int mid=(first+last)/2;
if(K== E[mid])
index = mid;
else if(K<E[mid])
index = binarySearch(E,first,mid-1,K);
else
index = binarySearch(E,first,mid-1,K);
return index;
}
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
