Java 2.2

public class Test1 {public static void main(String[] args){Example2_5 e = new Example2_5();e.example();}}

//import java.util.*;public class Example2_5 {public void example(){int[] a={12,45,67,89,123,-45,67};Sort sort = new Sort();Search search = new Search();sort.sort(a);search.search(a);}}

import java.util.Scanner;public class Search {public void search(int[] a){int start=0,middle,end;int count = 0;end = a.length;middle = (start + end ) / 2;Scanner scanner = new Scanner(System.in);System.out.println("输入整数，程序判断该证书是否在数组中：");int number = scanner.nextInt();while(number != a[middle]){if(number>a[middle])start = middle;else if(number<a[middle])end = middle;middle = (start + end )/2;count++;if(count>a.length/2)break;}if(count>a.length/2)System.out.printf("%d不在数组中.\n",number);elseSystem.out.printf("%d在数组中.\n",number);}}

//冒泡排序public class Sort {public void sort(int[] a){int i,n=0;for(i=0;i<a.length-1;i++){if(a[i]>a[i+1]){n = a[i];a[i] = a[i+1];a[i+1] = n;}}}}