二分查找算法的简单实现

对于已经排好序打数据,用二分查找法可以快速的找到数字所处的位置:

#include
using namespace std;
int search(char* cs,int n,char ch){
    int L=0;
    int R=n-1;
    int M;
    while(L<=R){
      M=(L+R)/2;
      if(cs[M]==ch) return M;
      if(ch>cs[M]) L=M+1;
        else R=M-1;
       }
     return -1;
}

int main()
{
    char cs[8]={'A','B','C','D','E','F','G','H'};
    cout< }

你可能感兴趣的:(二分查找算法的简单实现)