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

📃个人主页：个人主页

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

目录

1.堆排序

2.快速排序

3.归并排序

4.冒泡排序

5.选择排序

6.顺序查找

7.二分查找

查找图解：

代码详解：

 代码

---

1.堆排序

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

2.快速排序

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

3.归并排序

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

4.冒泡排序

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

5.选择排序

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

6.顺序查找

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

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;

        }
    }}