//本程序取自Clifford A.Shaffer著張銘等譯“數(shù)據(jù)結(jié)構(gòu)與算法分析”第 158 頁，例8.2.2
//起泡排序問題解法
//Bubble sort
import java.io.*;
class Examp8_2_2
 {
  static void bubsort(int[] array)
     {
     for(int i=0;i<array.length-1;i++)
      for(int j=array.length-1;j>i;j--)
       if(key(array,j)<key(array,j-1))
       swap(array,j,j-1);
     }
   public static void swap(int[] q,int i,int j)
     {
      int temp;
      temp=q[i];q[i]=q[j];q[j]=temp;
     }
  public static int key( int [] q,int p)
     {  return q[p];}
  public static void main(String args[]) 
     {
     int[] a={42,20,17,13,28,14,23,15};
     System.out.println("起泡排序之前");
     for(int i=0;i<=a.length-1;i++)
     System.out.print(a[i]+"  ");
     System.out.println();
   bubsort(a);
     System.out.println("起泡排序之后");
     for(int i=0;i<=a.length-1;i++)
     System.out.print(a[i]+"  ");
     System.out.println();
    }
 }