java经典排序冒泡排序_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));     } }