1. import java.util.Scanner;
   
2. import java.io.*;
   
3. 
   
4. class test
   
5. {
   
6.         public static void main(String[] args)
   
7.         {
   
8.                 int i,j,temp;
   
9.                 int n;
   
10.                 int  a[]=new int[10];  //创建数组
    
11.                 int low=0,high=10,mid;
    
12.                  Scanner in=new Scanner(System.in);
    
13.                 System.out.println("input the array:");
    
14.                 for(i=0;i<10;i++)
    
15.                         {
    
16.                         a[i]=in.nextInt();;  
    
17. 
    
18. 
    
19.                         }
    
20.                         for(i=0;i<10;i++)              /* 冒泡排序 */
    
21.                         for(j=0;j<10-i-1;j++)
    
22.                                 {
    
23.                                 if(a[j]>a[j+1])
    
24.                                         {
    
25.                                         temp=a[j];
    
26.                                         a[j]=a[j+1];
    
27.                                         a[j+1]=temp;
    
28.                                         }
    
29.                                         }
    
30.                                         System.out.println("after sort,the array:");
    
31.                                         for(i=0;i<10;i++)
    
32.                                                 System.out.print(a[i]+"  ");
    
33.                                         System.out.println("input a data n:");
    
34.                                         n=in.nextInt();
    
35.                                         while(low<=high)                                       /*折半查找*/
    
36.                                         {
    
37.                                                 mid=(low+high)/2;
    
38.                                                 if(n==a[mid])
    
39.                                                         {
    
40.                                                         System.out.println("the data is in:"+mid);
    
41.                                                         break;
    
42.                                                         }
    
43.                                                         else if(n<a[mid])
    
44.                                                                 high=mid-1;
    
45.                                                         else if(n>a[mid])
    
46.                                                                 low=mid+1;
    
47.                                                          }
    
48.                                                          }
    
49. }
    

复制代码

1. import java.util.Scanner;
   
2. import java.io.*;
   
3. 
   
4. class test
   
5. {
   
6.         public static void main(String[] args)
   
7.         {
   
8.                 int i,j,temp;
   
9.                 int n;
   
10.                 int  a[]=new int[10];  //创建数组
    
11.                 int low=0,high=10,mid;
    
12.                  Scanner in=new Scanner(System.in);
    
13.                 System.out.println("input the array:");
    
14.                 for(i=0;i<10;i++)
    
15.                         {
    
16.                         a[i]=in.nextInt();;  
    
17. 
    
18. 
    
19.                         }
    
20.                         for(i=0;i<10;i++)              /* 冒泡排序 */
    
21.                         for(j=0;j<10-i-1;j++)
    
22.                                 {
    
23.                                 if(a[j]>a[j+1])
    
24.                                         {
    
25.                                         temp=a[j];
    
26.                                         a[j]=a[j+1];
    
27.                                         a[j+1]=temp;
    
28.                                         }
    
29.                                         }
    
30.                                         System.out.println("after sort,the array:");
    
31.                                         for(i=0;i<10;i++)
    
32.                                                 System.out.print(a[i]+"  ");
    
33.                                         System.out.println("input a data n:");
    
34.                                         n=in.nextInt();
    
35.                                         while(low<=high)                                       /*折半查找*/
    
36.                                         {
    
37.                                                 mid=(low+high)/2;
    
38.                                                 if(n==a[mid])
    
39.                                                         {
    
40.                                                         System.out.println("the data is in:"+mid);
    
41.                                                         break;
    
42.                                                         }
    
43.                                                         else if(n<a[mid])
    
44.                                                                 high=mid-1;
    
45.                                                         else if(n>a[mid])
    
46.                                                                 low=mid+1;
    
47.                                                          }
    
48.                                                          }
    
49. }
    

复制代码