122-123_容器_排序_冒泡排序

package collection.sort.bubble;

import java.util.Arrays;

public class BubbleSort {
    /**
     * 最終版本：考慮存在順序
     * @author Administrator
     *
     */
    public static void main(String[] args) {        
        int[] arr ={1,2,9,3,4};
        sort(arr);
        System.out.println("==========final============");
        arr =new int[]{9,1,2,3,4};
        sortFinal(arr);
    }
    //最終版本，減少每一趟的次數
    public static void sortFinal(int[] arr){
        boolean sorted= true;
        for(int j=0;j<arr.length-1;j++){ //趟數
            System.out.println("第"+(j+1)+"趟");
            sorted =true; //假定有序
            for(int i=0;i<arr.length-1-j;i++){ //次數
                System.out.print("第"+(i+1)+"次");
                if(arr[i]>arr[i+1]){
                    int temp = arr[i];
                    arr[i] =arr[i+1];
                    arr[i+1] =temp;
                    sorted =false; //假定失敗
                }
                System.out.println(Arrays.toString(arr));
            }
            if(sorted){ //減少趟數
                break;
            }
        }
    }

    //第二版本，減少每一趟的次數
    public static void sort(int[] arr){
        int len =arr.length;
        for(int j=0;j<len-1;j++){ //趟數
            System.out.println("第"+(j+1)+"趟");
            for(int i=0;i<len-1-j;i++){ //次數
                System.out.print("第"+(i+1)+"次");
                    if(arr[i]>arr[i+1]){
                        int temp = arr[i];
                        arr[i] =arr[i+1];
                        arr[i+1] =temp;
                    }
                    System.out.println(Arrays.toString(arr));
            }
        }
    }
}