import java.util.Arrays;
import java.util.Random;

//氣泡排序 主要的演算法思想如下，每次對相鄰的兩個資料進行比較，第一次比較出來一個最大的，接著在從頭開始進行兩兩比較，
//如果某一趟沒有進行兩兩交換那麼說明順序已經是好的了，關鍵我們要看到每一次都有一個冒到最後，他是兩兩挨著大小比較上去的，
public class BubbleSort {
    public static void bubbleSort(Data[] data) {
        boolean flag;// 標誌有沒有發生交換
        for (int i = 0; i < data.length; i++) {
            flag = false;// 初始化

            for (int j = 0; j < data.length - i-1; j++)// 對還沒有排號序的進行排序
            {
                if (data[j].compareTo(data[j + 1]) == 1)// 如果前面一個數據大於後面一個數據交換
                {
                    swapData(data, j, j + 1);
                    flag=true;
                }

            }
          if(flag==false)
              break;
        }

    }

    public static void swapData(Data[] data, int i, int j) {
        Data temp = data[i];
        data[i] = data[j];
        data[j] = temp;
    }

    public static void main(String[] args) {
        Data[] data = new Data[10];
        Random rand = new Random();
        for (int i = 0; i < data.length; i++) {
            data[i] = new Data(rand.nextInt(300));
        }
        System.out.println("generate data" + Arrays.asList(data));
        bubbleSort(data);
        System.out.println("after sort data" + Arrays.asList(data));

    }
}