题目:
二分查找法,顺序数组
代码:
package scan;
import java.util.Scanner;
public class Yy{
public static void main(String[] args) {
int[] arr = new int[] {22,33,44,55,66};
Scanner scan = new Scanner(System.in);
for( ; ; ) {
System.out.println("请输入:");
int dest = scan.nextInt() ;
int head = 0 ;
int end = arr.length - 1 ;
boolean flag = true ;
for( ; head <= end ; ) {
int middle = (head + end)/2 ;
if(dest == arr[middle]) {
System.out.println("找到了,位置在" + middle);
flag = false ;
break ;
}else if(dest < arr[middle]) {
end = middle - 1 ;
}else {
head = middle + 1 ;
}
}
if(flag) {
System.out.println("没找到");
}
}
}
}