对按降序排序的 int 数组使用二分搜索

Question

import java.util.*;
import java.io.*;
import java.util.Arrays;
import java.util.Collections;
import org.apache.commons.lang3.ArrayUtils;
@SuppressWarnings("unused")
public class Tester {
    public static void main(String args[]){
        int i[] = {-7, 15, 21, 22, 43, 49, 51, 67, 81, 84, 89, 95, 97};
        ArrayUtils.reverse(i);
        System.out.println(binarySearch(i, 22));
        System.out.println(binarySearch(i, 89));
        System.out.println(binarySearch(i, -100));
        System.out.println(binarySearch(i, 72));
        System.out.println(binarySearch(i, 102));
    }
    private static int binarySearch(int a[], int srchVal){
        int lb = 0;
        int ub = a.length - 1;

        while(lb <= ub){
            int mid = (lb + ub)/2;
            if(a[mid] == srchVal){
                return mid;
            }
            else if(srchVal > a[mid]){
                lb = mid + 1;
            }
            else{
                ub = mid - 1;
            }
         }
        return -1;
    }
}

对于类中的分配，我需要修改 BinarySearch 方法，以便它可以与反向数组一起正常工作。但是我不知道我应该如何修改它。

Answer 1

如果数组按降序排序，如果您反转搜索算法执行的所有值比较的意义，二分搜索仍然可以工作。

else ifequals 的情况仍然没问题，但您可以反转在a中进行的比较<。不需要else修改，因为else if更改意味着该else块现在将代表>条件。