冒泡排序算法

冒泡排序算法: 不断地比较数组中相邻的两个元素,较小者上浮,较大者下沉

public static void main(String[] args) {
        //定义冒泡排序前的数组
        int[] arr = new int[]{1, 5, 3, 2, 4};
        System.out.println("升序的结果---" + Arrays.toString(order(arr)));
        //System.out.println("倒序的结果---" + Arrays.toString(reverseOrder(arr)));

    }

    public static int[] order(int[] arrs) {

        for (int i = 0; i < arrs.length - 1; i++) {     //外层循环是定义大循环多少次  n-1次,
            for (int j = 0; j < arrs.length - i - 1; j++) { // j < arrs.length - i-1,第一次循环i为0,那j<4。当j=3时,arrs[j + 1]就是第五位
                //int temp = 0;   //暂时先定义一个temp变量,待会可以拿来交换值
                if (arrs[j + 1] < arrs[j]) {
                    //diao换arrs[j]和arrs[j - 1]的位置,把大的给储存起来到temp
                    int temp = arrs[j];   //右边的把值赋给左边
                    arrs[j] = arrs[j + 1];
                    arrs[j + 1] = temp;
                }

            }
            System.out.println("打印出第" + i + "次排序的结果" + Arrays.toString(arrs));
        }
        System.out.println("打印出排序后的结果:" + Arrays.toString(arrs));
        return arrs;
    }

排序结果:

倒序只要修改下也是可以的~             

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值