冒泡排序，排序算法优化

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

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有