Java必会的八大排序算法

最新推荐文章于 2020-11-25 19:41:57 发布

原创最新推荐文章于 2020-11-25 19:41:57 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

后端专栏收录该内容

69 篇文章

订阅专栏

本文详细介绍了选择排序和冒泡排序这两种经典的排序算法，并通过具体的Java代码实现了它们。选择排序通过将最小元素逐个放置在已排序序列的末尾来工作，而冒泡排序则是反复遍历待排序的数列，依次比较两个相邻元素，如果他们的顺序错误就把他们交换过来。

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

1.选择排序

public static void selectSort(int[] arr) {
    //功能
    //外层循环用来控制数组循环的圈数
    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;
            }
        }
    }
}

2.冒泡排序

public static void bubbleSort(int[] arr) {
    //功能
    //外层循环用来控制数组循环的圈数
    for (int i = 0; i < arr.length-1; i++) {
        //j < arr.length-1 为了避免角标越界
        //j < arr.length-1-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;
            }
        }
    }
}