冒泡排序

冒泡排序是交换排序中最简单的排序算法，下面直接给出实现代码

public class BubbleSort {
    public static void main(String[] args) {
        /*使用冒泡排序法进行排序*/
            int array[]=new int[]{9,8,7,6,5,4,3,2,1};  //把待排序的数存放在数组中
            int n=array.length;
            int i,j,d,temp;
            boolean flag=false;  //flag 为是否发生交换标志
            for(i=0;i<n-1;i++){  //最多n-1趟排序
                for(j=n-1;j>i;j--){   
                /*从后向前比较，每趟把最小的放到有序区的最后（即每趟把最小的放到无序区前面）*/
                    if(array[j]<array[j-1]){
                        temp=array[j];
                        array[j]=array[j-1];
                        array[j-1]=temp;
                        flag=true;
                    }               
                }

                if(!flag){
                    break;
                    }

                flag=false;

                /*输出每趟排序的结果*/
                System.out.print("第"+(i+1)+"趟排序结果：");
                for(d=0;d<array.length;d++){
                    System.out.print(array[d]+" ");
                }
                System.out.print("\n");
            }
    }

}