经典算法冒泡排序java版

佚名 6年前 (2019-04-14) 随笔 1027人围观抢沙发百度已收录

写个冒泡排序吧

冒泡排序（Bubble Sort）是一种典型的交换排序算法，通过交换数据元素的位置进行排序。

public class BubbleSort{
    public int[] bubbleSort(int[] arr){
        // 外层循环控制比较轮数
        for(int i = 0; i < arr.length; 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;
                }
            }
        }
        return arr;
    }// bubbleSort              
}

测试一下看看

加上主函数

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

public static void main(String[] args) {
    int[] sorted = bubbleSort(new int[] { 5, 2, 0 });
    for (int i : sorted) {
        System.out.print(i + "\t");
    }
}

感觉还可以