二分查找算法的简单实现

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

#include <iostream>
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<<search(cs,8,'E')<<endl;
}