冒泡排序

public class BubbleSort{

    public static void main(String[] args) {
            int[] a = {9,5,6,7,8};
            sort(a);
    }


    private static void sort(int[] a) {
        int len = a.length;
        boolean r = true;
        System.out.println(Arrays.toString(a));
            for(int i = 0;i<len;i++){
                System.out.println("第"+(i+1)+"轮");

//加入有序判断
                r = true;
                for(int j = 0;j<i;j++){
                    System.out.print("第"+(j+1)+"次");
                    if(a[i] < a[j]){
                        int temp = a[i];
                        a[i] = a[j];
                        a[j] = temp;
                        r = false;
                    }
                    System.out.println(Arrays.toString(a));
                    if(r){
                        break;
                    }
                }
              
            }
            
    }


}