public class $ {
public static void main(String[] args) {
int size = 100;
int count = 0;
double[] arr = new double[size];
for (int i = 0; i < size; i++) {
arr[i] = Math.random();
}
System.out.println("排序前:");
show(arr);
//
冒泡排序 for (int i = 0; i < arr.length; i++) {
for (int j = i; j < arr.length; j++) {
if (arr[i] > arr[j]) {
double tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
count++;
}
}
System.out.println("排序后:");
show(arr);
System.out.println("比较次数:" + count);
}
private static void show(double[] arr) {
for (double d : arr) {
System.out.print(d + ",");
}
System.out.println();
}
}