二分法查找
2016-04-21 17:31
232 查看
二分法查找
a是查找的数组,二分法查找的前提条件是a数据的排序是有序的。key是待查找的变量,n是数组a的长度。int binary( int *a, int &key, int n ) { int left = 0, right = n - 1, mid = 0; mid = ( left + right ) / 2; while( left < right && a[mid] != key ) { if( a[mid] < key ) left = mid + 1; else if( a[mid] > key ) right = mid - 1; mid = ( left + right ) / 2; } if( a[mid] == key ) return mid; return -1; }
相关文章推荐
- Http请求的工具类
- ImageSwitcher图片切换器的简单功能用法
- Idea 快捷键
- 堆排序
- 项目测试中资源需求
- margin的理解
- Intellij Idea 常用快捷键
- 年轻即出发
- Cognos How to set the default email sender to a specific value
- ionic ion-slide-box网络加载图片,及时更新,无限循环
- ios开发环境搭建
- 数据存储之SharedPreferences(系统偏好设置)(一)
- spring bean的init、destory的几种方法
- 4月21
- springMVC(基于注解)
- Android Studio 增加注释和提示
- inux下 解包/打包 Android 映像文件 system.img, boot.img, ramdisk.img, userdata.img.
- android开发步步为营之99:使用自定义字体
- 将DataTable转换成json字符串
- View和ViewGroup的事件分发总结