二分查找（java 超详图解递归以及其他查找排序算法）

关注

原创 2022-11-14 12:36:48 1.8k 阅读 AI 写同款· GEO 优化 ›

【排序算法】图解桶排序前言在数据结构与算法的排序中，我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏，其实这个也没啥复杂的，算法的排序中，我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏，其实这个也没啥复杂的，桶排序是所有排序中最简单的排序之一。没毛病老铁，就是最简单的之一。桶排序思想 ... 阅读详情

📃个人主页：个人主页

🔥系列专栏：数据结构与算法

1.堆排序

堆排序（超详细图解 java版）_一个热爱编程的小白白的博客-优快云博客

2.快速排序

快速排序法（java版,分治法,递归）_一个热爱编程的小白白的博客-优快云博客

3.归并排序

归并排序java（内附超详解图文讲解）_一个热爱编程的小白白的博客-优快云博客_归并排序java

4.冒泡排序

java冒泡排序以及优化，并用vue+element在网页上进行可视化排序_一个热爱编程的小白白的博客-优快云博客

5.选择排序

选择排序以及选择排序优化_一个热爱编程的小白白的博客-优快云博客

6.顺序查找

顺序查找以及带哨兵的顺序查找java版本_一个热爱编程的小白白的博客-优快云博客

7.二分查找

请对一个有序数组进行二分查找{1，3，5，9，20}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就返回-1。

查找图解：

代码详解：

这里我们加大难度：

产生一个随机数组，并产生一个随机数用二分查找查找该随机数
//产生一个随机数组
Random r = new Random();
int arr[] = new int[10];
for (int i = 0; i < arr.length; i++) {
    arr[i] = r.nextInt(10);
}
并产生一个随机数：
int n=r.nextInt(10);
因为二分查找的条件：有序数组

故此采用：
Arrays.sort(arr); //先进行排序
检查是否排序完成：
System.out.println("数组排序后："+Arrays.toString(arr));

调用方法：
System.out.println("要查询的数:"+n);
System.out.println("该数字索引位置:"+BinarySort(arr, 0, arr.length-1, n));

方法：BinarySort(int[] arr,int left,int right,int n)

left表示最左边下标 right表示最右边下标 n表示要查找的数

mid 表示中间数的下标
mid = (left+right)/2;  求中间下标
if(left>right){
    return -1;
}
表示如果左边的下标大于右边则查找失败

if(n>arr[mid]){//如果要查的数比中间的数大 那么中间下标+1 然后递归
      mid++;
                     //mid作为下次的最左边下标 right作为右下标
      return BinarySort(arr,mid,right,n);
  }
if (n<arr[mid]){//如果要查的数比中间的数小 那么中间下标-1 然后递归
      mid--;
                      //left作为左下标 mid作为右下标 
      return BinarySort(arr,left,mid,n);
  }
//如果查找的数字 不大于 也不小于 那么只能等于了 所以返回mid
  return mid;

代码

import java.util.Arrays;
import java.util.Random;
public class binarySort {
    public static void main(String[] args) {
        //产生一个随机数组
        Random r = new Random();
        int arr[] = new int[10];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = r.nextInt(10);
        }
        System.out.println("产生的随机数组："+Arrays.toString(arr));
        Arrays.sort(arr);
        System.out.println("数组排序后："+Arrays.toString(arr));
        int n=r.nextInt(10);
        System.out.println("要查询的数:"+n);
        System.out.println("该数字索引位置:"+BinarySort(arr, 0, arr.length-1, n));
    }

    private static int BinarySort(int[] arr,int left,int right,int n) {
        int mid;
        mid = (left+right)/2;
        if(left>right){
            return -1;
        }
        else{
            if(n>arr[mid]){
                mid++;
                return BinarySort(arr,mid,right,n);
            }
          if (n<arr[mid]){
                mid--;
                return BinarySort(arr,left,mid,n);
            }
            return mid;

        }
    }}