二分查找法-Java达成
发布时间：2021-11-19 13:11:56 所属栏目：教程 来源：互联网
导读：二分查找法就是对一个从小到大排好序的数组中寻找一个数val，先用待找的数val和中间值比较，如果比中间值大，那么在中间值右边寻找；如果比中间值小，那么在中间值左边寻找。一直递归下去。知道找到val。如果没找到，则输出在序列里面没有相关的数据。 packag
|
二分查找法就是对一个从小到大排好序的数组中寻找一个数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("很遗憾你所找的数在数组序列中没有"); } } }  （编辑：PHP编程网 - 黄冈站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
浙公网安备 33038102330482号