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])

运行结果