java 2 2_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

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

if(a[i]>a[i+1]){

n = a[i];

a[i] = a[i+1];

a[i+1] = n;

}

}

}

}