顺序查找算法和二分查找算法

浏览数：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;
}
}

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

顺序查找算法和二分查找算法