欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

冒泡排序,排序算法优化

程序员文章站 2022-04-06 13:03:12
public static void main(String[] args) { // 初始化一个数组 int[] arr = {12, 34, 22, 4, 5, 1, 0, 88, 3}; // 定义数组长度 int arrLength = arr.length - 1; // 外层开始遍历 f ......

public static void  main(string[] args) {
    // 初始化一个数组
    int[] arr = {12, 34, 22, 4, 5, 1, 0, 88, 3};
    // 定义数组长度
    int arrlength = arr.length - 1;
    // 外层开始遍历
    for (int j = 0; j < arrlength; j++) {
        // 定义是否排序成功
        boolean ok = true;
        // 开始冒泡。。。
        for (int i = 0; i < arrlength - j; i++) {
            if (arr[i] > arr[i + 1]) {
                int max = arr[i];
                int min = arr[i + 1];
                arr[i] = min;
                arr[i + 1] = max;
                ok = false;
        }
        system.out.println(arrays.tostring(arr));
    }
    // 如果排序成功,结束循环
    if (ok) {
        break;
    }
    system.out.println("----------------------------------");
    }
}