冒泡排序和选择排序

追光而遇

于 2023-03-14 21:06:08 发布

阅读量117

点赞数

分类专栏： Java基础文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/Janna_woo/article/details/129539849

版权

Java基础专栏收录该内容

126 篇文章 1 订阅

订阅专栏

文章介绍了两种基础排序算法——冒泡排序和选择排序。冒泡排序通过相邻元素两两比较交换实现升序排列，而选择排序则是每次从未排序部分找到最小元素并放到已排序部分的前面。示例代码使用Java演示了这两种排序方法。

摘要由CSDN通过智能技术生成

文章目录

- 冒泡排序
- 选择排序

冒泡排序

冒泡排序：相邻的数据两两比较，小的放前面，大的放后面。

public class A01_BubbleDemo1 {
    public static void main(String[] args) {
        int[] arr = {2, 4, 5, 7, 3, 1, 8};

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

选择排序

选择排序：从0索引开始，拿着每一个索引上的元素跟后面的元素依次比较，小的放前面，大的放后面，以此类推

public class A02_SelectionDemo {
    public static void main(String[] args) {
        int[] arr = {2, 4, 5, 3, 1};

        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}