m0_58582343的博客

原创 第十四届蓝桥杯临考备赛（临阵磨枪了啊！！难受难受）

-----》这就是比较高效且简单的二分查找算法，使用前必须保证数组是有序的，时间复杂度是logn，函数比较简单，使用方法和上诉的qsort差不多，只不过要查找的元素必须先用一个变量存一下，然后将这个变量的地址传给bsaerch，bsearch的返回值是个指针，要想获取到待查元素的下标，只需用该地址减去数组首地址即可(获取地址时不要忘了强转！言归正传，C++中的vector在蓝桥杯中也就用到几个基本操作，比如创建及初始化，在数组尾部插入和删除元素，遍历该动态数组，修改数组中元素的值(和数组的用法一样)。