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