二分查找——初赛篇

这是在初赛中很常见的一类考题

为了便于讲解，用二分查找10 个数（100 个就炸了）

第一篇题解，求过^-^

查找的方式方法有很多，给十个数：1 13 7 14 6 28 54 90 61 24 在其中找24

最常用的是：看+数……

代码最简单的，如下：

for(int i=0;i<10;i++){
      if(a[i]==n) {
        cout<<i;
        break;
    }
}

 以上两种方法是不用排序的。

而二分查找是需要排序的。

查找24： 

位置	1	2	3	4	5	6	7	8	9	10
数字