java按降序输出数组下标_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 if>条件.

标签：binary-search,java,sorting

来源： https://codeday.me/bug/20191120/2046553.html