java学习笔记（十四）冒泡与选择排序_冒泡与选择java-优快云博客

本文链接：https://blog.youkuaiyun.com/ll_best/article/details/70148872

本文介绍了两种基本的排序算法——冒泡排序和选择排序。冒泡排序通过反复交换相邻的未正确排序的元素来工作；而选择排序则是每次从未排序部分找出最小元素放到已排序部分的末尾。文章提供了这两种算法的Java实现代码。

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

冒泡与选择排序

一.冒泡排序BubbleSort

冒泡排序是一种比较经典的排序算法，在很多时候都能够用到，冒泡排序的原理是相邻的两个元素进行比较，小的放前面，大的放后面
我们可以看一下排序的过程
ps：图片比较小大家点开看大图
java源代码：
代码仅供参考

public class BubbleSortDemo {
    public static void main(String[] args) {
        int []arr={23,56,13,28,65,34};//定义一个一维数组
        //冒泡排序算法
        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]){
                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]+"  ");
        }
    }

}

二.选择排序SelectSort

选择排序的原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

ps：图片比较小大家点开看大图
代码仅供参考

public class SelectSortDemo {
    public static void main(String[] args) {
        int []arr={23,56,13,28,65,34};//定义一个一维数组
        //选择排序
        for (int i = 0; i < arr.length; 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;
                }

            }

        }
        //输出排序结果
        System.out.println(Arrays.toString(arr));
    }

}