冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了冒泡排序算法的实现，通过一个Java类详细展示了如何根据升序或降序标志进行数组排序。代码中包含了完整的排序逻辑，并通过实例演示了排序过程。

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

public class BubbleSort {
    public void bubbleSort(int[] array,boolean flag) {      //flag==true为升序排列，                    
                                                              flag==false为降序排列
        for(int i=1;i<array.length;i++){                    //控制执行的轮次
            for(int j=array.length-1;j>=i;j--){             //控制每轮比较的次数
                if((flag && array[j]<array[j-1]) || (!flag && array[j]>array[j-1])){
                    int temp = array[j];                    
                    array[j] = array[j-1];                  //定义一个中间变量交换两个元素
                    array[j-1] = temp;
                }
            }
        }
    }

    public static void main(String[] args){
        BubbleSort sort = new BubbleSort();                 //创建一个类的对象
        int[] array = new int[]{1,6,4,9,3};                 //创建数组并静态初始化
        sort.bubbleSort(array,true);                        //调用定义好的方法
        for(int element:array){                             //用增强for循环输出排序好的变量
            System.out.println(element);
        }
    }
}