冒泡排序，选择排序

最新推荐文章于 2025-08-18 11:07:45 发布

原创最新推荐文章于 2025-08-18 11:07:45 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #排序算法

这篇博客展示了两种常见的排序算法——冒泡排序和选择排序的Java实现。冒泡排序通过相邻元素的交换逐步排序，而选择排序则是每次从未排序部分选取最小（或最大）的元素放到已排序部分的末尾。这两种算法都用于理解基本排序原理，但在实际应用中效率较低。

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

//冒泡排序
public class d1 {
    public static void main(String[] args) {
        //冒泡排序
        /*
        * 0-1 1-2 2-3 3-4 4-5
        * j是-左边的，范围：0-lengt-1-1
        * -右边永远是j+1 (这样就能保证永远都是相邻的元素)
        * */
        int[]arr ={6,1,2,3,4,5};
        for (int i = 0; i< arr.length-i; i++) {
            for (int j = 0; j <arr.length-1-i ; j++) {
                if (arr[j]>arr[j+1]){
                    int a= arr[j];
                    arr[j] =arr[j+1];
                    arr[j+1]=a;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]+"\t");
        }
    }
}

//选择排序：每次从头一个元素，依次和后续的元素进行比较（有选择的比较）
public class d2 {
    public static void main(String[] args) {
        //选择排序：每次从头一个元素，依次和后续的元素进行比较（有选择的比较）
        int[]arr={6,1,2,3,4,5};
        0 - 1 2 3 4 5
        1 - 2 3 4 5
        2 - 3 4 5
        3 - 4 5
        4 - 5
        for (int i=0;i<arr.length-1;i++){
            //被选择比较的
            for (int j= i+1; j <arr.length ; j++) {
                if (arr[i]>arr[j]){
                    int a= arr[i];
                    arr[i] = arr[j];
                    arr[j] = a;
                }
            }
            }
        //遍历数组输出元素
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]+"\t");
        }
        }
    }