二分查找
来源:互联网 发布:创作漫画人物软件 编辑:程序博客网 时间:2024/05/11 18:01
有序数组,查找某个数据,二分法,时间复杂度O(log2n)
int binary_sort(int arr[], int lenght, int value){ if (arr == NULL || lenght == 0) { return -1; } int start =0; int end = lenght -1; while(start <= end) { int mid = start + ((end - start)>>1); if (value == arr[mid]) { return mid; } else if(value > arr[mid]) { start = mid + 1; } else { end = mid - 1; } }}
0 0
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 子类没有无参构造函数则父类必须传值进行初始化
- 使用SecureCRT时按 (ctrl+S) 突然假死的问题
- 游船租赁
- 细化算法matlab
- App Store审核被拒经验(old)
- 二分查找
- python——sys
- Linux下文件的读写操作( open read write)
- 阿里电话面试之所做所得所感(2015年7月)
- 访问一个网页过程中发生了什么
- Eclipse调试常用技巧
- C++思维导视
- Tomcat 7 FindClass org/apache/catalina/startup/Bootstrap failed
- 通过全类名的方式配置Bean