大家帮忙看看关于二分查找的问题

Question

import java.util.*;
public class  RandomTaxis
{
static int sum[] = new int[15];
public static void main(String[] args) throws Exception
{
RandomTaxis ran = new RandomTaxis();

System.out.print("排序前");
ran.index(); System.out.println(); System.out.print("排序后:");
ran.bubbleTaxis();

ran.dimidiate();
} public static  void index()
{
for (int i = 0;i < sum.length ; i++ )
{
sum[i] = (int)(Math.random()*100); System.out.print(" "+sum[i]);
}


} public static void bubbleTaxis()
{

for (int i = 0;i < sum.length;i++ )
{
for (int j = i+1; j<sum.length ;j++)
{
if (sum[j] < sum[i])
{
sum[j] = sum[i]; sum[i] = sum[j];
} } System.out.print(" "+sum[i]); }
}
public static int dimidiate()
{
Scanner scan = new Scanner(System.in);

int a = scan.nextInt(); int start = 0;
int end = sum.length - 1; while(start <= end)
{
int dem =(start+end)/2;//中间元素 if (sum[dem] == a )

return dem;

else if (sum[dem] > dem)

return end = dem - 1;

else
{
return start =  dem + 1;

}


} return -1;
}}
我这个程序是想通过键盘来输入
一直输入
直到找到输入数字的索引
然后跳出输入流..

Answer 1

import java.util.*;class RandomTaxis {
static int sum[] = new int[15]; public static void main(String[] args) throws Exception {
RandomTaxis ran = new RandomTaxis();
int index;
System.out.print("排序前");
ran.index(); System.out.println(); System.out.print("排序后:");
ran.bubbleTaxis();
System.out.println();
System.out.print("请输入数字：");
System.out.println("序号（注：此序号从0开始计）："+
((index=ran.dimidiate())==-1?"null":index));
} public void index() {
for (int i = 0; i < sum.length; i++) {
sum[i] = (int) (Math.random() * 100); System.out.print(" " + sum[i]);
} } public void bubbleTaxis() { for (int i = 0; i < sum.length; i++) {
for (int j = i + 1; j < sum.length; j++) {
if (sum[j] < sum[i]) {
sum[i] = sum[j]+sum[i];
sum[j] = sum[i]-sum[j];
sum[i]=sum[i]-sum[j];
} } System.out.print(" " + sum[i]); } } public int dimidiate() {
Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int start = 0;
int end = sum.length - 1; while (start <= end) {
int dem = (start + end) / 2;// 中间元素 if (sum[dem] == a) return dem; else if (sum[dem] > a) end = dem - 1; else {
start = dem + 1; } } return -1;
}}

Answer 2

奇怪，ＪＤＫ里面有Scanner这个类的，但是我怎么就不能引用呢？

Answer 3

JDK5.0新增加的功能
先看看你的版本是多少