二分查找法-java实现
来源:互联网 发布:淘宝ps抠图 编辑:程序博客网 时间:2024/06/05 15:22
二分查找法就是对一个从小到大排好序的数组中寻找一个数val,先用待找的数val和中间值比较,如果比中间值大,那么在中间值右边寻找;如果比中间值小,那么在中间值左边寻找。一直递归下去。知道找到val。如果没找到,则输出在序列里面没有相关的数据。
package com.PengRong.A;public class BinaryFind { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr ={1, 5, 9 ,56, 78, 80, 85, 99};//注意这里需要数组按从小到大排好序。 //如果数据比较多,需要先用排序算法排好序才能使用二分查找发 BinFind binfin =new BinFind(); binfin.binaryFind(0, arr.length-1, 85, arr); }}class BinFind{ /** * @author PengRong * @param left 数组左下标 * @param right 数组又下标 * @param arr 数组引用 * @param val 待找的数 * @功能:实现在一堆数中找是否有val数,调用这个二分查找法前提是这个序列arr是有序的 */ public void binaryFind(int left, int right, int val,int [] arr) { //二分查找其实就是遍历数组,一定要使得左边下标不大于右边下标 if(left <= right) { //找到中间数 int pivot =arr[(left+right)/2]; //如果要找的数比中间值小,在中间值左边寻找 if(val < pivot) { binaryFind( left, (left + right)/2-1, val, arr); }else if(val > pivot) //如果要找的数比中间值大,在中间值右边寻找 { binaryFind( (left + right)/2 +1, right, val, arr); }else if(val == pivot) { System.out.println("在数组序列中找到了"+val+"这个数,它的下标是:"+( (left+right)/2 ) ); } } else { System.out.println("很遗憾你所找的数在数组序列中没有"); } }}
0 0
- java 实现二分查找法
- java 实现二分查找法
- java 实现二分查找法
- java 实现二分查找法
- 二分查找法-java实现
- java 实现二分查找法
- java 实现二分查找法
- 二分查找法---java实现
- java 实现二分查找法
- 二分查找法java实现
- Java实现二分查找法
- java实现二分查找法
- java 实现二分查找法
- Java实现 二分查找
- Java实现二分查找
- java实现二分查找
- java实现二分查找
- Java二分查找实现
- adb logcat时提示waiting for device
- Java学习之Iterator(迭代器)的一般用法
- Java 判断文件夹、文件是否存在、否则创建文件夹
- Google将不再支持Android Eclipse Tools
- HTML(Hyper Text Markup Language)超文本标记语言
- 二分查找法-java实现
- JAVA_SE基础——13.选择结构语句
- 找不到min和max标识符—C++中头文件次序问题
- 【Visual C++】游戏开发笔记三十七 浅墨DirectX提高班之五 顶点缓存的红颜知己:索引缓存的故事
- 浅谈社交类APP的设计思路
- Android canvas.clipPath无效
- 【爬虫】码了个毕业照爬虫
- 黑马程序员——JAVA异常
- memcached全面剖析–4. memcached的分布式算法