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

1.堆排序

2.快速排序

3.归并排序

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

     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;
        }
    }}