查找——二分查找

k_eckel：http://www.mscenter.edu.cn/blog/k_eckel & http://k-eckel.cnblogs.com

二分查找是提升系统的有效技术之一，特别是处理大规模的数据检索或者查询的时候，二分查找就更加表现出非凡的算法效率。并且二分查找的思想更加是值得我们好好体会和融会贯通的：

//查找 二分查找

template <class Item>

int BinSearch(const Item* data,int len,Item sData)

{

       int l = 0;

       int r = len - 1;

 

       int idx = (l + r)/2;

 

       while (data[idx] != sData)

       {

              if (data[idx] > sData)

              {

                     r = idx - 1;

              }

              else if (data[idx] < sData)

              {

                     l = idx + 1;

              }

 

              if (l > r)

              {

                     idx = -1;

                     break;

              }

              else

              {

                     idx = (l + r)/2;

              }

       }

 

       return idx;

}