二分法查找的java简单实现

package com.example.demo;import java.util.Arrays;/*** 二分法查找*/
public class BinarySearch {public static void main(String[] args) {int[] arr = {30, 20, 20, 50, 10, 80, 9, 7, 12, 100, 40, 8};//二分法查找需要是一个有序的数组Arrays.sort(arr);//  sort方法底层使用的的快速排序 DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);System.out.println(Arrays.toString(arr));System.out.println(binarySearch(arr, 8));System.out.println(binarySearchByRecursion(arr, 0, arr.length - 1, 8));}/*** 二分法查找的非递归实现** @param arr   需要查找的数组* @param value 查找的值* @return 返回value的index*/private static int binarySearch(int[] arr, int value) {int low = 0;int high = arr.length - 1;while (low <= high) {int mid = low + (high - low) / 2;if (value == arr[mid]) {return mid;}if (value > arr[mid]) {low = mid + 1;}if (value < arr[mid]) {high = mid - 1;}}return -1;//没有找到返回-1}/*** 递归方法实现二分查找法.** @param arr  数组* @param low  数组第一位置* @param high 最高* @param key  要查找的值.* @return 返回值.*/private static int binarySearchByRecursion(int[] arr, int low, int high, int key) {if (low <= high) {int mid = (low + high) / 2;if (key == arr[mid])return mid;else if (key < arr[mid])//移动low和highreturn binarySearchByRecursion(arr, low, mid - 1, key);else if (key > arr[mid])return binarySearchByRecursion(arr, mid + 1, high, key);}return -1;}
}
复制代码

转载于:https://juejin.im/post/5cef73af5188251f633a8a8d

二分法查找的java简单实现相关推荐

二分法查找的JAVA程序
二分法查找的JAVA程序 class HalfSearch {public static void main(String[] args) {int []arr={11,15,18,45,65,77, ...
java 二分法查找数组,Java二分法查找数组元素下标
package pers.ly.javase.algorithm; import java.util.Arrays; /** * 二分法查找 * @author: Lu Yang * @date: 2 ...
java二分法查找法算法_算法二：二分法查找（java语言）
说明: 二分法查找 * 解析: * 一维数组,二分法查找:假如有一组数为1,2,3,4,5,6,7,8,9,10要查给定的值7. * 可设三个变量low,mid,high分别指向数据的前,中间和后,m ...
Java二分法查找最大值
Java二分法查找最大值目录 1,二分法查找最大值的实现思路 2,二分法查找最大值的重点 3,二分法查找最大值java实现代码: 结果: 4,另一种递归的实现: 总结: 二分法查找最大值,跟直接遍 ...
Java 二分法查找
二分法查找的步骤 1 查找前元素先排序 2 确定中间区域的位置mid=(low+high)/2 3 比较如果等于要查找的值则直接返回,如果大于查找的值,那么则去小的部分查找每次则会减1 如果要查找的 ...
Java的知识点18——数组存储表格数据、冒泡排序的基础算法、冒泡排序的优化算法、二分法查找
数组存储表格数据 package cn.dym08; import java.util.Arrays; public class Test09 {public static void main(Str ...
java二分法查找_java 中二分法查找的应用实例
java 中二分法查找的应用实例二分查找的前提是:数组有序注意:mid的动态变化,否则出错!!! 实例代码: public class BiSearch { public static void ...
java 二分法查找排序，插入排序，折半查找算法
import java.util.*; /* *二分法排序和插入 */ class Main21 { public static void main(String[] args) { int[] ar ...
java 程序题二分法查找二维数组（Dichotomy）
一个二分法查找二维数组的程序题 public class Search2DMatrix {public static void main(String[] args){int[][] matrix = ...

二分法查找的java简单实现

二分法查找的java简单实现相关推荐

最新文章

热门文章