Java实现冒泡排序简洁代码(正序、倒序)(供参考)

Java实现冒泡排序简洁代码(正序、倒序)(供参考)

  • 正序冒泡排序
import java.util.Arrays;

public class test3 {
	public static void main(String[] args) {
		int t = 0;       //临时变量,用来存储需要交换的值
		int[] a = new int[] {2,4,3,1};   //初始化一个数组
		System.out.print("排序前:      ");
		System.out.println(Arrays.toString(a));//Arrays.toString()可以将数组转成字符串输出
		for (int i =0 ;i<a.length-1;i++) {  //一共循环a.length-1轮
			for (int j = 0 ; j <a.length-1-i;j++) { //每轮需要两两比较的次数是 a.length-1-i 次
				if(a[j]>a[j+1]) {    //如果当前值比后面值大,则交换值
					t = a[j];        //把当前值赋给临时变量
					a[j] = a[j+1];   //将后面的值赋给当前值
					a[j+1] = t;      //将临时变量的值赋给后面的值,完成交换
				}
			}              
		}
		System.out.print("正序排序后:");
		System.out.println(Arrays.toString(a));					   		
	}	
}
  • 倒序冒泡排序
    代码同上,只不过把判断条件中的大于号改为小于号。
    将 if(a[j]>a[j+1]) 改为 if(a[j]<a[j+1])

运行结果

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值