JAVA_选择排序和冒泡排序

最新推荐文章于 2021-02-21 15:29:48 发布

原创最新推荐文章于 2021-02-21 15:29:48 发布

· 179 阅读

0 ·

版权

文章标签：

#选择排序 #冒泡排序

JAVA学习笔记专栏收录该内容

5 篇文章

订阅专栏

本文深入解析了两种基本的排序算法——选择排序和冒泡排序。介绍了选择排序通过遍历直接选出数组中最大或最小的数并放置在正确位置的原理；同时，详细解释了冒泡排序如何通过两层循环对比相邻元素，满足条件时进行元素交换，最终实现数组的排序。文章提供了具体实现代码，帮助读者理解算法的工作机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序

通过遍历直接选出数组中最大的数，放置第一个位置，然后继续循环进行遍历，依次放置。

public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            // i表示新数组放置元素的位置
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                // 判断大小关系 小的值保留
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            // 如果不相等 交换值
            if (i != minIndex) {
                int temp = arr[i];
                arr[i] = arr[minIndex];
                // 返回为新数组
                arr[minIndex] = temp;
            }
        }
    }

冒泡排序

两次循环，依次对比相邻的元素，如果满足条件进行元素的交换

public void bubbleSort(Integer[] arr, int n) {
        for (int i = 0; i < n; ++i) {
            // 提前退出冒泡循环的标志位,即一次比较中没有交换任何元素，这个数组就已经是有序的了
            boolean flag = false;
            // 对比次数比元素数少依次
            for (int j = 0; j < n - i - 1; ++j) {        //
                // 即这两个相邻的数是逆序的 执行交换
                if (arr[j] > arr[j + 1]) {        
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = true;
                }
            }
            // 通过表示符判断是否已经顺序
            if (!flag) break;
        }
    }