maopao.java

这是冒泡法程序

import java.io.*;

public class Maopao{
    public static void main(String args[]){
    
    int i;
    int j;
    int t;
    int k;
    int n = 6;
    int a[]=new int [6];
    
     a[0] = 8;
     a[1] = 6;
     a[2] = 9;
     a[3]= 3;
     a[4]= 2;
     a[5]= 7;
     System.out.println("冒泡法排序数据变化过程");
     System.out.println("8, 6, 9, 3, 2, 7");
     System.out.println("-----------------------------");
     for (i=0;i<n-1;i++)             //进行n-1遍比较
                            //对第i遍比较时，初始假定第i个元素最小
     { for (j=0;j<n-i-1;j++) //在数组 i~n个元素中选最小元素的下标
            if(a[j] > a[j+1]) 
            { t = a[j];
              a[j] = a[j+1];
              a[j+1] = t;
            }
       System.out.print("第"+i+"遍比较:");
       for (k=0;k<n;k++)
       System.out.print(a[k]);
       System.out.println();//换行
     }
 }
}