排序——冒泡排序

 1 /*
 2  * int类型的数组对象
 3  * int[] arr = {9, 8, 10, 7, 6, 0, 11};
 4  * 经过冒泡排序对以上数组中的元素进行排序
 5  * 
 6  * 原始数据：9,8,10,7,6,0,11
 7  * 第一次循环：    第零位9跟第一位8进行比较，交换位置：8,9,10,7,6,0,11
 8  *             第一位9跟第二位10进行比较，位置不变：8,9,10,7,6,0,11
 9  *            第二位10跟第三位7进行比较，交换位置：8,9,7,10,6,0,11
10  *            第三位10跟第四位6进行比较，交换位置：8,9,7,6,10,0,11
11  *            第四位10跟第五位0进行比较，交换位置：8,9,7,6,0,10,11
12  *            第五位10跟第六位11进行比较，位置不变：8,9,7,6,0,10,11
13  *最大数11冒出
14  *此时数据：8,9,7,6,0,10
15  *第二次循环：    第零位8跟第一位9进行比较，位置不变：8,9,7,6,0,10
16  *             第一位9跟第二位7进行比较，交换位置：8,7,9,6,0,10
17  *            第二位9跟第三位6进行比较，交换位置：8,7,6,9,0,10
18  *            第三位9跟第四位0进行比较，交换位置：8,7,6,0,9,10
19  *            第四位9跟第五位10进行比较，位置不变：8,7,6,0,9,10
20  *最大数10冒出
21  *此时数据：8,7,6,0,9
22  *第三次循环：    第零位8跟第一位7进行比较，交换位置：7,8,6,0,9
23  *             第一位8跟第二位6进行比较，交换位置：7,6,8,0,9
24  *            第二位8跟第三位0进行比较，交换位置：7,6,0,8,9
25  *            第三位8跟第四位9进行比较，位置不变：7,6,0,8,9
26  *最大数9冒出
27  *此时数据：7,6,0,8
28  *第四次循环：    第零位7跟第一位6进行比较，交换位置：6,7,0,8
29  *             第一位7跟第二位0进行比较，交换位置：6,0,7,8
30  *            第二位7跟第三位8进行比较，位置不变：6,0,7,8
31  *最大数8冒出
32  *此时数据：6,0,7
33  *第五次循环：    第零位6跟第一位0进行比较，交换位置：0,6,7
34  *             第一位6跟第二位7进行比较，位置不变：0,6,7
35  * 最大数7冒出
36  * 此时数据：0,6
37  * 第六次循环：    第零位0跟第一位6进行比较，位置不变：0,6
38  * 最大数6冒出
39  */
40 public class MaoPao {
41     public static void main(String[] args) {
42         int[] arr = { 9, 8, 10, 7, 6, 0, 11 };
43         int count = 0;
44         for (int i = arr.length - 1; i > 0; i--) {
45             for (int j = 0; j < i; j++) {
46                 count++;
47                 if (arr[j] > arr[j + 1]) {
48                     int temp;
49                     temp = arr[j];
50                     arr[j] = arr[j + 1];
51                     arr[j + 1] = temp;
52                 }
53             }
54         }
55         System.out.println("循环了" + count + "次。");
56         for (int i = 0; i < arr.length; i++) {
57             System.out.println(arr[i]);
58         }
59     }
60 
61 }