package com.zzk.suanfa;

/**
 * Created on 2017/6/16.
 */
public class Bubbler {
    //排序演算法1，氣泡排序法 第一種寫法
    public static void main(String[] args) {
        int[] in = new int[]{4,5,3,6,8,45,3,4,6,7,23,9};
//        int[] in = new int[]{1,2,3,4,5};
        int len = in.length;
        for (int i = 0; i < len-1
 
; i++) {
            //第一種寫法，向右冒泡
            //陣列長度為len，但是隻要進行len-1次排序即可完成
//            for (int j = 0; j < len-1-i; j++) {//這樣寫迴圈，是從左向右開始比較，最大的數冒泡到陣列的最最後
//                //j 代表的是每趟兩兩比較的元素，比如有10個元素，第一趟只需要比較10-1次
//                //每趟比較（len-1）-i個元素即可
//                if(in[j]>in[j+1]){
//                    int tmp = in[j];
 

//                    in[j] = in[j+1];
//                    in[j+1] = tmp;
//                }
//            }
            //第二種寫法，向左冒泡
//            for (int j = len-1; j > i; j--) {//這樣寫，是從最大的數開始，向左冒泡，最小的數字冒泡到最左邊
//                if(in[j]<in[j-1]){
//                    int tmp = in[j];
//                    in[j] = in[j-1];
 

//                    in[j-1] = tmp;
//                }
//            }

        }

        //冒泡優化1,如果排序提前完成，修改變數的值，跳出迴圈
//        for (int i = 0; i < len-1; i++) {
//            boolean isFinsh= true;
//            for (int j = 0; j < len-1-i; j++) {
//                if(in[j]>in[j+1]){
//                    int tmp = in[j];
//                    in[j] = in[j+1];
//                    in[j+1] = tmp;
//                    isFinsh = false;
//                }
//            }
//            if(isFinsh){
//                System.out.println("已經提前完成了排序，不需要再遍歷了");
//                break;
//            }
//        }

        //氣泡排序優化而，原來的排序每趟只能找到一個最大值或一個最小值然後冒泡出來
        //下面使用一次來冒泡出兩個值來，一個最大一個最小

        int low = 0;
        int high = len-1;
        while(low < high){
            for (int i = low; i < high; i++) {
                if(in[i]>in[i+1]){
                    int tmp = in[i];
                    in[i] = in[i+1];
                    in[i+1] = tmp;
                }
            }
            --high;

            for (int i = high; i >low ; i--) {
                if(in[i]<in[i-1]){
                    int tmp = in[i];
                    in[i] = in[i-1];
                    in[i-1] = tmp;
                }
            }
            ++low;
        }

        System.out.println("排序後");
        for (int i = 0; i < len; i++) {
            System.out.println(""+in[i]+"\t");
        }

    }
}