void Util::bs30() { int arr[]={10,20,30,40,50,60,70,80,90,100}; int key=90; int idx=binarySearch29(arr,0,9,key); if(idx>-1) { cout<<"The key "<<key<<" found at "<<idx<<endl; } else { cout<<"The key "<<key<<" not found in array!"<<endl; } cout<<getTime()<<",finished in void Util::bs30()"<<endl; } int Util::binarySearch29(int arr[], int low, int high, int key) { if(low<=high) { int mid=low+(high-low)/2; if(arr[mid]==key) { return mid; } else if(arr[mid]<key) { return binarySearch29(arr,mid+1,high,key); } else { return binarySearch29(arr,low,mid-1,key); } } return -1; } void binarySearch14(); int main(int args, char **argv) { try { binarySearch14(); } catch (const std::exception &e) { std::cerr << e.what() << 'n'; } } void binarySearch14() { Util ul; ul.bs30(); }
./h1 0
原文链接: https://www.cnblogs.com/Fred1987/p/16358542.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/401409
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!