1 package 数组练习; 2 3 public class 冒泡排序 { 4 5 public static void main(String[] args) { 6 // TODO Auto-generated method stub 7 //定义一个数组 8 9 int[] a = {2,5,4,6,14,3}; 10 //选择排序 11 //每一次选择出最小的值放在数组的第一个位置， 12 for ( int i = 0; i < a.length -1 ; i ++) { 13 14 //假设第一个是最小的 15 int min = i; 16 for( int j = i+1; j < a.length; j++) { 17 18 if(a[min] > a[j]) { 19 20 min = j; 21 22 } 23 24 } 25 26 // 当上述循环运行时才交换，不运行的话就不交换 27 if (min != i) { 28 int temp = a[min]; 29 a[min] = a[i]; 30 a[i] = temp; 31 32 } 33 34 35 } 36 37 for (int i : a) { 38 System.out.println(i); 39 } 40 41 42 43 44 45 46 // //冒泡排序：每一轮选择出最小的值放在第一个位置， 47 // //外循环排序轮次为length-1轮 48 // for ( int i = 0; i < a.length - 1 ; i ++) { 49 // 50 // //内循环，两两比较，将他们互换位置 51 // 52 // for(int j = 0 ; j < a.length - i -1;j ++) { 53 // if (a[j] > a[j+1]) { 54 // int temp = a[j]; 55 // a[j] = a[j+1]; 56 // a[j+1] = temp; 57 // 58 // } 59 // 60 // 61 // 62 // } 63 // 64 // } 65 // 66 67 68 69 70 } 71 72 }