java中二分查找前提必须是升序吗？

二分查找不必须是升序，降序排列的数组也可以执行二分查找。

二分查找算法是一种高效的搜索方法，它要求数据集是有序的，无论是升序还是降序都可以。在升序排列的情况下，算法会将目标值与中间值比较，如果目标值较小，则在左半部分继续查找；如果目标值较大，则在右半部分继续查找。在降序排列的情况下，比较逻辑相反

点击查看代码

package com.itheima.javase;

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class Demo {
    public static Random random=new Random();
    public static Scanner scanner=new Scanner(System.in);
    public static void main(String[] args) {
       int[] arr=new int[10];

       initArray(arr);

        System.out.println(Arrays.toString(arr));

        bubbleSort(arr);

        selectSort(arr);

        //Arrays.sort(arr);

        System.out.println(Arrays.toString(arr));

        int num=scanner.nextInt();

        int index=binarySearch(arr,num);

        System.out.println(index);


    }

    private static int binarySearch(int[] arr,int num) {

        int left=0,right=arr.length-1;

        while(left<=right){
            int mid=(left+right)/2;
            if(num>arr[mid])
                right=mid-1;

            else if(num<arr[mid])
                left=mid+1;
            else
                return mid;
        }
        return -1;
    }

    private static void selectSort(int[] arr) {

        for (int i = 0; i < arr.length-1; i++) {
            int maxIndex=i;
            for (int j = i+1; j < arr.length; j++) {
                if(arr[j]>arr[maxIndex])
                    maxIndex=j;
            }
            if(i!=maxIndex){
                int t=arr[i]^arr[maxIndex];
                arr[i]^=t;
                arr[maxIndex]^=t;
            }
        }
        System.out.println(Arrays.toString(arr));
    }

    private static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1; j++) {
                if(arr[j]<arr[j+1]){
                    int t=arr[j]^arr[j+1];
                    arr[j]^=t;
                    arr[j+1]^=t;
                }

            }
        }

        System.out.println(Arrays.toString(arr));
    }

    private static void initArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            arr[i]=random.nextInt(100);
        }
    }
}