冒泡排序算法

最新推荐文章于 2025-08-19 18:46:01 发布

上了发条的小兔叽

最新推荐文章于 2025-08-19 18:46:01 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/Mr_wangr/article/details/94129221

本文深入探讨了冒泡排序算法的实现，通过两种不同的方法展示了如何对整数数组进行排序。文章提供了详细的代码示例，包括交换元素和显示排序结果的函数。

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

public class Bubble {

    /*
    冒泡排序
     */


//交换
    private static void swap(int[] arry,int i,int j){
        int temp = arry[i];
        arry[i] = arry[j];
        arry[j] = temp;

    }


//显示
    private static void show(int[] arry){
        for (int i = 0; i < arry.length; i++) {
            System.out.println(arry[i]);
        }
    }


//
    private static void checkArray(int[] a){
        if (a==null || a.length < 2){
            return;
        }
    }

//冒泡排序算法1
    protected static void bubbleSort1(int[] a){
        checkArray(a);
        for (int i=0;i<a.length;i++){
            for (int j=0;j<a.length-i-1;j++) {
                if (a[j] > a[j + 1]) {
                    swap(a, j, j + 1);
                }
            }
        }

       show(a);
        }

//冒泡排序算法2
    protected static void bubbleSort2(int[] a){

        checkArray(a);
        for (int end = a.length-1; end > 0 ; end--) {
            for (int curr = 0;curr < end;curr++){
                if (a[curr] > a[curr+1]){
                    swap(a,curr,curr+1);
                }
            }
        }
        show(a);


    }

public static void main(String[] args){

int[] arry = {3,2,5,8,0,1,7};

bubbleSort1(arry);

bubbleSort2(arry);

}