写一个函数能够对整型数组进行二分查找
来源:互联网 发布:狂人采集软件 编辑:程序博客网 时间:2024/05/02 10:43
#include<stdio.h>int binary_search(int arr[], int key, int left, int right){int mid = 0;while (left <= right){mid = left - (left - right) / 2;if (key <arr[mid]){right = mid - 1;}else if (key > arr[mid]){left = mid + 1;}else{return mid;}}if (left > right){return -1;}}int main(){int arr[] = {1,2,3,4,5,6,7,8,9,10};int key = 5;int ret = binary_search(arr, key, 4,8);if (ret != -1){printf("%d\n",ret);}else{printf("不存在\n");}system("pause");return 0;}
0 0
- 写一个函数能够对整型数组进行二分查找。
- 写一个函数能够对整型数组进行二分查找
- 写一个函数,对整型有序数组进行二分查找。
- 创建函数能够对整型数组进行二分查找。
- 首先 随机创建一个数组 然后对数组进行排序 后在进行二分查找
- 写一个函数,实现一个整形有序数组的二分查找
- //2、写一个整型数组排序的函数
- 对一个数组进行排序,这个数组可以是整型、浮点型
- 对整型数组进行排序(2012.2.16)
- 对整型数组进行堆排序
- java对整型数组进行排序
- 定义一个100长度的整型数组,使用rand函数生产随机数对每个元素进行赋值,顺序遍历该数组,输出所有值大于50的数
- 对整数数组进行二分查找;传数组指针会丢失数组大小信息。
- 用函数写二分查找
- 对一个整型变量进行位操作
- 写一个二维数组排序算法函数,可以调用php内置函数,能够具有通用性
- 有序表查询之一:java实现整型数组二分查找
- 用java写一个对数组进行冒泡排序法
- 资源|开发 NLP | ML | DM 的Java工具包汇总
- Java中的try-catch-finally-return的执行顺序
- Scala之TopN
- 再也不用担心第一次就踩到雷的简易扫雷游戏
- 资源|Python在CV、NLP、ML和DM等六大方面的资源汇总
- 写一个函数能够对整型数组进行二分查找
- 获取随机的加密序列
- lintcode——翻转二叉树
- |Hdu 1711|KMP|Number Sequence
- Android-listview实现多级树列表(文件夹目录结构和企业级通讯录结构)
- 千山鸟飞绝,万径人踪灭——程序员之路,孤独需隐忍,寂寞需坚毅
- JAVA打开本地应用
- 批量操作
- Problem B: 立体空间中的点(II)