小白写冒泡排序

最新推荐文章于 2025-11-24 16:00:00 发布

原创最新推荐文章于 2025-11-24 16:00:00 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #排序算法

简易冒泡排序专栏收录该内容

1 篇文章

订阅专栏

本文介绍了使用Java实现的冒泡排序算法，并展示了如何对排序后的数组进行遍历。通过实例演示了如何对整型数组进行升序排列，以及遍历过程中的细节处理。

package com.kangren.array;

public class BubbleSortDemo {
    public static void main(String[] args){
        int[] arr = {11,23,3,44,5,66,37}; //数组的静态初始化；
        BubbleSort(arr);   //调用排序方法——即对原数组中原本无序化的数组元素进行有序化排列；
        TraverseArray(arr);//调用遍历方法——即对排序之后的数组进行遍历打印；
    }
    public static void BubbleSort(int[] array1){
        //写循环逻辑
        for (int p = 0 ; p < array1.length-1 ; p++){    
        //冒泡排序的最大循环次数为：数组的最大长度减1（array1.length-1）；
            for (int q = 0 ; q < array1.length-1-p ; q++ ){ 
        //冒泡排序中已经排好序的元素不再参与排序，即排序剩余元素（array1.length-1-n）；
                if (array1[q] > array1[q+1]){ //在排序过程中，较大数值排在较小数值的右边； 
                    //写交换逻辑，须定义一个中间变量；
                    int temp = array1[q];
                    array1[q] = array1[q + 1];
                    array1[q + 1] = temp;
                }
            }
        }
    }
    //写遍历方法；
    public static void TraverseArray(int[] array){
        //写遍历逻辑
        System.out.println("[");
        for (int x = 0 ; x < array.length ; x++){   
             //x所能取到的最大值为所定义的数组长度减1（array.length-1）;
            if (x == array.length-1){               
            //进行判断，若x取到了最大数组长度（x == array.length-1）则进行下一步输出；
                System.out.println(array[x]+"]");   
           //满足条件，进行打印输出；
            }else {
                System.out.println(array[x]+",");   
            //不满足条件（x == array.length-1）执行此输出语句；
            }
        }
    }
}