java算法之冒泡排序

正序

                      [4 ,7 ,3 ,1]
[4 ,3 ,1 ,7]第一轮得到一个最大的数字，放到倒数第一位
[3 ,1 ,4 ,7]第二轮得到除最后一个数字之外的最大一个数字，放在倒数第二位
[1 ,3 ,4 ,7]第三轮得到除最后两个数字之外的最大数字，放在倒数第三位

代码：示例

package test;

public class test1 {
	public static void main(String[] args) {
	
	int[] num = new int[] { 4,7,3,1};
	int temp = 0;
	for (int i = 0; i < num.length - 1; i++) {
//		外层循环是循环轮次，伦次循环的次数是数字长度-1
		for (int j = 0; j < num.length - 1- i; j++) {
//			每一伦次的数字对比排序，每轮次的循环依次4，3，2，伦次的次数是数字长度-1-i
			if (num[j] > num[j + 1]) {
//				如果要是两个相邻的元素，前面的大于后面的，前面两个值交换
				temp = num[j];
				num[j] = num[j +1];
				num[j +1] = temp;
			}
		}
	}
	System.out.println("正序");
	for (int i = 0; i < num.length; i++) {
		System.out.println(num[i]);
	}
	

反序

package test;

public class test1 {
	public static void main(String[] args) {
	
	int[] num = new int[] { 4,7,3,1};
	int temp = 0;
	for (int i = 0; i < num.length - 1; i++) {
//		外层循环是循环轮次，伦次循环的次数是数字长度-1
		for (int j = 0; j < num.length - 1- i; j++) {
//			每一伦次的数字对比排序，每轮次的循环依次4，3，2，伦次的次数是数字长度-1-i
			if (num[j] < num[j + 1]) {
//				如果要是两个相邻的元素，前面的大于后面的，前面两个值交换
				temp = num[j];
				num[j] = num[j +1];
				num[j +1] = temp;
			}
		}
	}
	System.out.println("反序");
	for (int i = 0; i < num.length; i++) {
		System.out.println(num[i]);
	}
	
	}
}