思想：相邻两个元素比较，如果符合条件就换位，内循环一次最值出现在最右边，两次第二大小的值出现在倒数第二的位置。
class Test { public static void main(String[] args) { int[] arr = {6,8,2,5,3,4,9,1}; printArray(arr); bubbleSort(arr); printArray(arr); } //定义一个方法，实现冒泡排序 public static void bubbleSort(int[] arr) { for(int i=0; i<arr.length-1; i++) { for(int j=0; j<arr.length-i-1; j++) { if(arr[j]>arr[j+1]) { swap(arr,j,j+1); } } } } //定义一个方法，实现交换数组内的两个元素的功能 public static void swap(int[] arr,int i,int j){ int temp; temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } //定义一个方法，实现打印数组功能 public static void printArray(int[] arr) { System.out.print("["); for(int i=0;i<arr.length;i++) { if(i!=arr.length-1) System.out.print(arr[i]+", "); else System.out.println(arr[i]+"]"); } } }
