黑马程序员技术交流社区

标题: Java冒泡排序既冒泡排序优化 [打印本页]

---

作者: weixupeng999    时间: 2019-6-26 21:21
标题: Java冒泡排序既冒泡排序优化
冒泡排序是排序界里的经典算法，正对数据量较小的排序，冒泡排序无疑是最好的选择，那么什么是冒泡排序了，简单的说就是一对序列从左到右或从右到左，看你的心情，然后依次比较相邻的两个位置的大小，从而进行排序，下面是一种简单的 Java 的实现算法

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

// 类名看心情起的，想咋起就咋起

public class Demo {

    public static void main(String[] args) {

        // 冒泡排序

        int[] arr = {12, 21, 2, 1, 30, -10, -100, 100, 1000, 23, 11, 0};

        for (int i = 0; i < arr.length; i++) {

            for (int j = 0; j < arr.length - 1; j++) {

// 从小到大排序

                if (arr[j] > arr[j + 1]) {

                    int temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                }

            }

        }

       // 遍历打印排序后的元素

        for (int a : arr) {

            System.out.print(a + " ");

        }

    }

}

这样的排序比较耗时，因为冒泡排序不管怎样始终是从头到尾一遍一遍的进行比较排序，非常的耗时且耗资源，那么我们可以对已经已经排序的数进行标记，假如已经排序，或者说已经有序列了，那么我们不再排序，只排序还未完成的排序，那么实现算法如下：

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

public class Demo {

    public static void main(String[] args) {

        // 冒泡排序

        int[] arr = {12, 21, 2, 1, 30, -10, -100, 100, 1000, 23, 11, 0};

        for (int i = 0; i < arr.length; i++) {

            boolean isSort = true; // 是否排序

            for (int j = 0; j < arr.length - 1; j++) {

                int temp = 0;

                // 从大到小排序

                if (arr[j] < arr[j + 1]) {

                    temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                    isSort = false;

                }

            }

            if (isSort) {

                break;

            }

        }

        System.out.println(Arrays.toString(arr));

    }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2