java-对按降序排序的int数组使用二进制搜索

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方法,以便它与反向数组一起正常工作.但是我不知道该如何修改它.

解决方法:

如果数组按降序排序,则如果您颠倒了搜索算法执行的所有值比较的意义,则二进制搜索仍然可以工作.

等于情况仍然可以,但是您可以将else if中的比较结果反转为<. else不需要修改,因为else if更改意味着else块现在将表示>条件.

上一篇:java-对通用接口列表进行排序


下一篇:通过自定义字母javascript排序字符串功能