CSDN博客

img sea_way

java effervesce

发表于2004/11/2 9:52:00  769人阅读

class  Efervesce
{
 
 public static void test1()  //O=(n-1)*(n-1)
 {
  int[] iArray={10,5,2,3,321,76,3221,98,86,39};
  int k=0;
  int icount=0;
  for(int j=0;j<iArray.length-1;j++)
  {
   for(int i=0;i<iArray.length-1;i++)
   {
    if(iArray[i]>iArray[i+1])
    {
     k=iArray[i];
     iArray[i]=iArray[i+1];
     iArray[i+1]=k;
    }
    icount++;
   }
  }

  System.out.println("共做比较次数: "+icount);
  for(int i=0;i<iArray.length;i++)
  {
   System.out.print(" "+iArray[i]);
  }
 
 }
 public static void test2()   {
  int[] iArray={10,5,2,3,321,76,3221,98,86,39};
  int k=0;
  int icount=0;
  boolean b=false;
  for(int j=0;j<iArray.length-1;j++)
  {
   b=false;
   for(int i=0;i<iArray.length-1;i++)
   {
    if(iArray[i]>iArray[i+1])
    {
     k=iArray[i];
     iArray[i]=iArray[i+1];
     iArray[i+1]=k;
     b=true;
    }
    icount++;
   }
   if(!b) break;
  }

  System.out.println("/r/n/r/n共做比较次数: "+icount);
  for(int i=0;i<iArray.length;i++)
  {
   System.out.print(" "+iArray[i]);
  }
 
 }
 public static void main(String[] args)
 {
  test1();
  test2();
 }
}


 

阅读全文
0 0

相关文章推荐

img
取 消
img