从数组的第一个元素开始,与它后面的元素比较,如果逆序(即a[j] > a[j+1]),则交换两个元素的位置,如果正序,则不交换。

package pro;

public class pro {
    public static void bubbleSort(int[] a) {
        for (var i = 0; i < a.length - 1; i++) {
            for (var j = 0; j < a.length - i - 1; j++) {
                if (a[j] > a[j + 1]) {
                    int t = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = t;
                }
            }
                    System.out.print("第" + (i+1) + "趟结果:");
                    for(var n:a) {
                        System.out.print(" " + n);
                    }
                    System.out.println();
                }
            }
            public static void main (String[] args){
                int[]nums = {75, 53, 32, 12, 46, 199, 17,  54};
                //int[]nums = {199,75,  54,53, 46,32, 17,  12  };
                System.out.print("初始元素:");
                for(var n:nums) {
                    System.out.print(" " + n);
                }
                System.out.println();
                bubbleSort(nums);
            }
        }

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值