java 冒泡排序 经典 一定要会 很简单

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));

    }
}