A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

  1. import java.util.Scanner;
  2. import java.io.*;

  3. class test
  4. {
  5.         public static void main(String[] args)
  6.         {
  7.                 int i,j,temp;
  8.                 int n;
  9.                 int  a[]=new int[10];  //创建数组
  10.                 int low=0,high=10,mid;
  11.                  Scanner in=new Scanner(System.in);
  12.                 System.out.println("input the array:");
  13.                 for(i=0;i<10;i++)
  14.                         {
  15.                         a[i]=in.nextInt();;  


  16.                         }
  17.                         for(i=0;i<10;i++)              /* 冒泡排序 */
  18.                         for(j=0;j<10-i-1;j++)
  19.                                 {
  20.                                 if(a[j]>a[j+1])
  21.                                         {
  22.                                         temp=a[j];
  23.                                         a[j]=a[j+1];
  24.                                         a[j+1]=temp;
  25.                                         }
  26.                                         }
  27.                                         System.out.println("after sort,the array:");
  28.                                         for(i=0;i<10;i++)
  29.                                                 System.out.print(a[i]+"  ");
  30.                                         System.out.println("input a data n:");
  31.                                         n=in.nextInt();
  32.                                         while(low<=high)                                       /*折半查找*/
  33.                                         {
  34.                                                 mid=(low+high)/2;
  35.                                                 if(n==a[mid])
  36.                                                         {
  37.                                                         System.out.println("the data is in:"+mid);
  38.                                                         break;
  39.                                                         }
  40.                                                         else if(n<a[mid])
  41.                                                                 high=mid-1;
  42.                                                         else if(n>a[mid])
  43.                                                                 low=mid+1;
  44.                                                          }
  45.                                                          }
  46. }
复制代码

评分

参与人数 1黑马币 +20 收起 理由
黄奕豪 + 20 感谢分享~~

查看全部评分

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马