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 }
