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);
		else
			System.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;
			}
		}
	}
}