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); } }
热门文章
- 1月20日→21.6M/S|2025年最新免费节点Fast Socks订阅链接地址
- 国外动物疫苗知名企业排名(国外动物疫苗知名企业排名第一)
- 长春宠物医院收费(长春良心的宠物医院)
- 12月5日→20.2M/S|2024年最新免费节点Fast Socks订阅链接地址
- 成都宠物论坛领养中心(成都领养宠物中心58)
- Python用re模块实现简易tokenizer_在线工具
- 宠物猫多少钱?(宠物猫多少钱1斤)
- 猫咪三针疫苗打完多久可以打狂犬针(猫咪三针疫苗打完多久可以打狂犬针疫苗)
- 12月8日→18.4M/S|2024年最新免费节点Fast Socks订阅链接地址
- 12月30日→19.8M/S|2024年最新免费节点Fast Socks订阅链接地址