C#二分查找算法_C#教程
1、定义:
折半搜索,也称二分查找算法、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。
要计算把目标值插入到该数组中的索引值。最开始的思路:
①.先把目标数插入到数组中
②.进行排序
③.返回索引
2、实现代码:
public static int process4(int[] arr, int low, int high, int key) { int mid = (low + high) / 2; if (low > high) return -1; else { if (arr[mid] == key) return mid; else if (arr[mid] > key) return process4(arr, low, mid - 1, key); else return process4(arr, mid + 1, high, key); } } 推荐文章
- SpringMVC中MultipartFile转File的两种方式_java
- java单例模式的8种写法
- Qt QComboBox之setEditable和currentTextChanged及其源码分析
- Java 方法的重载与参数传递详解_java
- 【MQTT】mqtt 服务器部署–go 生产和消费demo
- Java.UtilsJAVA 8 时间工具类
- Java NIO 文件通道 FileChannel 用法_在线工具
- Pytorch 加载多gpu模型+解决加载模型测试结果不正确
- python读取hdfs上的parquet文件以及python访问hdfs HA的三种方法
- ES 文档与索引介绍