![]() |
#2
林月儿2018-12-19 19:35
|
以下写的程序,先提前谢谢各位!

public class BinarySearchTest03 {
public static void main(String[] args) {
String[] eg = {"one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
System.out.println(binarySearch(eg,"two"));
}
public static int binarySearch(String[] Strings, String target) {
int min = 0;
int max = Strings.length - 1;
while(min < max) {
int mid = (max + min)/2;
int compare = Strings[mid].compareTo(target);
if(compare == 0) {
return mid;
}else if(compare < 0) {
min = mid + 1;
}else {
max = mid - 1;
}
}
return -1;
}
}
public static void main(String[] args) {
String[] eg = {"one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
System.out.println(binarySearch(eg,"two"));
}
public static int binarySearch(String[] Strings, String target) {
int min = 0;
int max = Strings.length - 1;
while(min < max) {
int mid = (max + min)/2;
int compare = Strings[mid].compareTo(target);
if(compare == 0) {
return mid;
}else if(compare < 0) {
min = mid + 1;
}else {
max = mid - 1;
}
}
return -1;
}
}