黑马程序员技术交流社区

标题: 冒泡排序+折半查找~~~！一种非常经典算法~！ [打印本页]
作者: 胡大强    时间: 2012-6-17 00:32
标题: 冒泡排序+折半查找~~~！一种非常经典算法~！
  1. import java.util.Scanner;
  2. import java.io.*;

  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();;  


  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. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2