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

个人主页:个人主页

系列专栏:数据结构与算法

目录

1.堆排序

2.快速排序

3.归并排序

4.冒泡排序

5.选择排序

6.顺序查找

7.二分查找

查找图解:

代码详解:

 代码


1.堆排序

二分查找(java 超详图解 递归 以及其他查找排序算法)_第1张图片

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

2.快速排序

二分查找(java 超详图解 递归 以及其他查找排序算法)_第2张图片

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

3.归并排序

二分查找(java 超详图解 递归 以及其他查找排序算法)_第3张图片

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

4.冒泡排序

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

5.选择排序

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



6.顺序查找

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

7.二分查找


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

查找图解:
 

二分查找(java 超详图解 递归 以及其他查找排序算法)_第4张图片

二分查找(java 超详图解 递归 以及其他查找排序算法)_第5张图片

代码详解:

这里我们加大难度:

产生一个随机数组,并产生一个随机数 用二分查找 查找该随机数

//产生一个随机数组
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//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

你可能感兴趣的:(数据结构与算法,java,python,c语言,数据结构,算法)