binarysearch2.java

java程序设计 清华出版社 孙燮华老师编写的程序源代码

//BinarySearch2.java
//Author X.H.Sun, 2006.07.25
import java.util.*;

public class BinarySearch2 {
  public static void main(String[] args){
    int index;
    List numbers = new ArrayList(11);

    numbers.add(new Integer(13));
    numbers.add(new Integer(19));
    numbers.add(new Integer(5));
    numbers.add(new Integer(92));
    numbers.add(new Integer(21));
    numbers.add(new Integer(56));
    numbers.add(new Integer(37));
    numbers.add(new Integer(88));
    numbers.add(new Integer(75));
    numbers.add(new Integer(64));
    numbers.add(new Integer(80));

    System.out.println("\nThe originary list is: ");
    System.out.println(numbers);
    Collections.sort(numbers);
    System.out.println("\nThe sorted list is: ");
    System.out.println(numbers);
    System.out.println("\nNow using function binarySearch(), find element 21");
    index = Collections.binarySearch(numbers, new Integer(21));
    System.out.println("The index of element 21 is: " + index);
  }
}