king_dust
「已注销」
2015-08-23 12:44
采纳率: 100%
浏览 2.0k
已采纳

java中的BinarySearch的问题

import java.util.*;
public class Sample14_25 {
public static void main(String[] args) {
ArrayList al = new ArrayList();
for(int i=0;i<50;i++){
al.add(Integer.valueOf((int)(Math.random()*100)));
}
System.out.println("输出排序前的数组:");
//Collections.sort(al);
System.out.println(al);
int index = Collections.binarySearch(al, Integer.valueOf(20));
if(index < 0){
System.out.print("不好意思,没有查找到相应的内容");
}else{
System.out.println("恭喜你,找到相应的内容,索引是:"+index+" 是该数组的第"+(index+1)+"个数字。");
System.out.print("{");
for(int i=0;i<al.size();i++){
if(i == index){
System.out.print("["+al.get(i)+"]"+" ");
}else{
System.out.print(al.get(i)+" ");
}
}
System.out.println("}");
}
}
}
程序大意:就是随机产生50个(或10个)100以内的整数,然后看看里面有没有20这个数字,要是有就用[]括起来。如18,22,45,[20],78.....
但是问题是,有时候这个程序并不能找到20,虽然生成的随机数里有20?还有就是随机生成的数字里有两个20,但是一会儿指出来第一个,一会儿指出来第二个。
注:随机生成的数字的个数有时是50个,有时是10个,我是为了方便找到20这个数字。
1.
图片说明
2.
图片说明
3.
图片说明
4.
图片说明
5.
图片说明

我先谢谢各位java师傅们了,谢谢!

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • strutce
    丵鹰 2015-08-25 01:27
    已采纳

    BinarySearch为二分搜索法,故查询前需要用sort()方法将数组排序,如果数组没有排序,则结果是不确定的,另外如果数组中含有多个指定值的元素,则无法保证找到的是哪一个

    点赞 评论
  • u011152357
    u011152357 2015-08-23 13:20

    binasearch是使用二分法进行查找,这就要求需要查找的数据必须是有序的,所以,你必须先对随机数产生的数据进行排序

    点赞 评论
  • havedream_one
    havedream_one 2015-08-23 13:30

    二分查找,数组必须是有序的!!!!!

    点赞 评论
  • Godassassin
    errrsdsdsd 2015-08-24 07:32

    二分法查找,要求输入序列有序。你可以先用插入式或者快排将输入数组排序之后,使用二分法查找

    点赞 评论

相关推荐