JAVA之冒泡排序？？？？

sadfoo2019

改进：如果一次都没交换就提前终止程序，并输出提示？

[Java] 纯文本查看 复制代码

public class BubbleSort {

        public static void main(String[] args) {
                // 定义数组
                int[] arr = { 22, 6, 99, 9, 66, -11, -99, 0 };
                // 用于辅助交换的变量
                int temp = 0;
                for (int i = 0; i < arr.length - 1; i++) { // 外循环：数组长度
                        for (int j = 0; j < arr.length - i - 1; j++) {
                                if (arr[j] > arr[j + 1]) {
                                        // 如果条件成立就把第一个数赋值给中间变量
                                        temp = arr[j];
                                        // 把第二个数赋值给第一个数
                                        arr[j] = arr[j + 1];
                                        // 把第一数赋值给第二数
                                        arr[j + 1] = temp;
                                }
                                /*
                                 * 如果一次都没交换就提前终止程序，并输出提示语
                                 */

                        }
                        System.out.println("\n第" + (i + 1) + "轮交换 ***************");
                        // 遍历获得上面排序的数
                        for (int j = 0; j < arr.length; j++) {
                                System.out.print(arr[j] + "\t");

                        }
                }

        }

}

云在天

public class BubbleSort {

        public static void main(String[] args) {
                // 定义数组
                int[] arr = { 22, 6, 99, 9, 66, -11, -99, 0 };
                // 用于辅助交换的变量
                int temp = 0;

                for (int i = 0; i < arr.length - 1; i++) { // 外循环：数组长度
                                                int flag=0;
                        for (int j = 0; j < arr.length - i - 1; j++) {
                                if (arr[j] > arr[j + 1]) {
                                        // 如果条件成立就把第一个数赋值给中间变量
                                        temp = arr[j];
                                        // 把第二个数赋值给第一个数
                                        arr[j] = arr[j + 1];
                                        // 把第一数赋值给第二数
                                        arr[j + 1] = temp;
                                                                                flag=1;
                                }
                                /*
                                 * 如果一次都没交换就提前终止程序，并输出提示语
                                 */
                                                                 if(flag==1)
                                                                     break;

                        }
                        System.out.println("\n第" + (i + 1) + "轮交换 ***************");
                        // 遍历获得上面排序的数
                        for (int j = 0; j < arr.length; j++) {
                                System.out.print(arr[j] + "\t");

                        }
                }

        }

}

向北行

加个标记，如果标记没变，说明没有交换，然后就退出

lenmou

你这个如果数组里面有两个一样的数，那会不会提前终止？

肥猫警长

记住口诀，外层循环n-1，内层循环n-1-i

张海洋

okok，记住了

fht000

[Java] 纯文本查看 复制代码

 int[] arr = { 22, 6, 99, 9, 66, -11, -99, 0 };
        Arrays.sort(arr);
        Arrays.stream(arr).forEach(value -> System.out.println(value));

lili2312280

学习学习学习

xdfg

我来复习一下！