Java实现冒泡排序

1. 实现从小到大的冒泡排序

public class Test {
	
	public static void BubbleSort(int[] a) {
	
		for(int i = 0; i < a.length - 1; i++) {
			if(a[i] > a[i + 1]) {	//如果后一个值小于前一个值，把后面小的值放前面
				int temp = a[i];
				a[i] = a[i+1];
				a[i+1] = temp;
			}
		}
//		for(int i = 0; i < a.length; i++) {
//			System.out.println(" "+a[i]+" ");
//	}
	
	}
		public static void main(String[] args) {
			int[] a = {-9, -12, 5, 4, 7, 6, 12, 9};
			System.out.println("从小到大排序前:"+Arrays.toString(a));
			Test.BubbleSort(a);
			System.out.println("从小到大排序后:"+Arrays.toString(a));
		}
	

输出结果：

2. 实现从大到小冒泡排序

public class Test {

	public static void BubbleSort(int[] a) {
		for(int i = 0; i < a.length; i++) {
			for(int j = i + 1; j < a.length; j++){
				if(a[i] < a[j]) {	//如果前面一个值小于后面的值，那么把大的值放前面
					int temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
	}
	
	public static void main(String[] args) {
		int[] a = {-9, -12, 5, 4, 7, 6, 12, 9};
		System.out.println("从大到小排序前:"+Arrays.toString(a));
		Test.BubbleSort(a);
		System.out.println("从大到小排序后:"+Arrays.toString(a));
	}
}

输出结果：