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块现在将表示>条件.
标签:binary-search,java,sorting 来源: https://codeday.me/bug/20191120/2046553.html