2021-08-01

package 冒泡排序;
//这是冒泡排序
public class BubbleSort {
public static void main(String[] args) {
int[] a = {9, 3, 1, 4, 6, 8, 7, 5, 2};
sort(a);
print(a);
}

public static void sort(int[] a) {
    for (int i = a.length - 1; i > 0; i--) {
        findMax(a,i);

// for (int j = 0; j < i; j++) {
// if (a[j] > a[j + 1])
// swap(a, j, j + 1);
// }
}
}
public static void findMax(int []a,int n) {//把最大数放后面
for (int j = 0; j < n; j++) {
if (a[j] > a[j + 1])
swap(a, j, j + 1);
}
}

public static void swap(int[] a, int i, int j) {
    int temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

public static void print(int[] a) {
    System.out.print("{");
    for (int i = 0; i < a.length; i++) {
        if (i == a.length - 1) {
            System.out.print(a[i]);
        } else {
            System.out.print(a[i] + ", ");
        }
    }
    System.out.println("}");
}

}
//该代码未优化，最好的时间复杂度是n*2,但是由于是俩俩比较未跳跃，比
选择排序稳定
//之后写代码遇到困难的可以多封装成函数，分模块去写

这里我用计数器检测结果：
import java.util.Arrays;
import java.util.Random;

public class DataChecker {//检查算法结果

public static int[] generateRandomArray() {
    Random r = new Random();
    int[] arr = new int[10000];//获取随机数
    for (int i = 0; i < arr.length; i++)
        arr[i] = r.nextInt(10000);//接收数据
    return arr;
}

public static void check() {
    int[] arr = generateRandomArray();
    int[] arr2 = new int[arr.length];//临时拷贝一份
    System.arraycopy(arr, 0, arr2, 0, arr.length);//从下标为0的位置开始复制，复制的长度为arr.length,从下标为0的位置开始替换

    Arrays.sort(arr);

// SelectionSort.sort(arr2);
BubbleSort.sort(arr2);

    boolean same = true;
    for (int i = 0; i < arr2.length; i++) {
        if (arr[i] != arr2[i]) same = false;
    }
    System.out.println(same == true ? "right" : "wrong");
}

public static void main(String[] args) {
    check();
}

}