Java 基础 | java数组冒泡排序

public class BubbleSort{
	public static void main(String[] args){
		//思路
		//数组[10,343,0,631,13,1383,72]
		//第1轮排序：把最大数放在最后
		//  第1次排序：[10,343,0,631,13,1383,72]
		//  第2次排序：[10,0,343,631,13,1383,72]
		//	第3次排序：[10,0,343,631,13,1383,72]
		//	第4次排序：[10,0,343,13,631,1383,72]
		//	第5次排序：[10,0,343,13,631,1383,72]
		//	第6次排序：[10,0,343,13,631,72,1383]
		//第2轮排序：把最第二大数放在倒数第二
		//	第1次排序：[0,10,343,13,631,72,1383]
		//	第2次排序：[0,10,343,13,631,72,1383]
		//	第3次排序：[0,10,13,343,631,72,1383]
		//	第4次排序：[0,10,13,343,631,72,1383]
		//	第5次排序：[0,10,13,343,72,631,1383]
		//...
		//第6轮...
		//
		int[] arr = {10,343,0,631,13,1383,72,40,88,41,970,666};
		for(int i = 0;i < arr.length - 1;i++){//进行(arr.length - 1)轮排序
			for(int j = 0;j < arr.length - i - 1;j++){//在i轮下进行j次排序
				if(arr[j] > arr[j + 1]){
					int temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println("从小到大按冒泡排序法的结果是：" );
		for(int i = 0;i<arr.length;i++){
			System.out.print(arr[i] + "\t" );
		}

		//从大到小
		int[] arrNew = new int[arr.length];
		for(int i = arr.length - 1,j = 0;i >= 0;i--,j++){
			arrNew[j] = arr[i];
		}
		System.out.println("\n 从大到小的结果是：" );
		for(int i = 0;i<arrNew.length;i++){
			System.out.print(arrNew[i] + "\t" );
		}		
	}
}