二分法查找
来源:互联网 发布:mac通讯录管理软件 编辑:程序博客网 时间:2024/05/18 22:53
<script src="https://code.csdn.net/snippets/2602336.js"></script>
数组的查找功能
在一个数组中,找一个元素,是否存在于数组中,如果存在,就返回索引
普通查询:
找到元素在数组中出现的索引,如果没有这个 元素,结果就是负数
*/
public class ArrayMethodTest_3{
public static void main(String[] args){
int[] arr = {1,3,5,7,9,11,15};
int index = binarySearch(arr,10);
System.out.println(index);
}
/*
定义方法,实现,折半查找
返回值: 索引
参数: 数组,被找的元素
实现步骤:
1. 需要的变量定义
三个,三个指针
2. 进行循环折半
可以折半的条件 min <= max
3. 让被找元素,和中间索引元素进行比较
元素 > 中间索引 小指针= 中间+1
元素 < 中间索引 大指针= 中间-1
元素 == 中间索引 找到了,结束了,返回中间索引
4. 循环结束,无法折半
元素没有找到 ,返回-1
*/public static int binarySearch(int[] arr, int key){//定义三个指针变量int min = 0 ;int max = arr.length -1 ;int mid = 0;//循环折半,条件 min<=maxwhile( min <= max){//公式,计算中间索引mid = (min+max)/2;//让被找元素,和中间索引元素进行比较if(key > arr[mid]){min = mid + 1;}else if (key < arr[mid]){max = mid - 1;}else{//找到元素,返回元素索引return mid;}}return -1;} /* 定义方法,实现数组的普通查询 返回值: 索引 参数: 数组, 被找的元素 实现步骤: 1. 遍历数组2. 遍历过程中,使用元素和数组中的元素进行比较 如果相同,返回元素在数组中的索引如果不同,返回负数*/public static int search(int[] arr, int key){//遍历数组for(int i = 0 ; i < arr.length ; i++){//数组元素,被查找的元素比较if(arr[i] == key){//返回索引return i;}}return -1;}}
阅读全文
0 0
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- DispatcherServlet
- UVA 202
- 2017.11.20心得
- tomcat启动报错
- 数据库root权限恢复
- 二分法查找
- linux系统wifi被禁用的问题
- Unity Android 依赖库方式对接文档
- Java不定参数 ...
- 关于ijkplayer的一些心得链接和编译命令
- JZOJ5475.【NOIP2017提高组】day1T3逛公园
- 朋友圈的设计及实现。
- 【Scikit-Learn 中文文档】使用 scikit-learn 介绍机器学习 | ApacheCN
- linux 文件系统构建之初步了解yaffs