排序——冒泡排序

Posted 2021-02-18 hesc980513

 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数组
43         int[] arr = { 9, 8, 10, 7, 6, 0, 11 };
44         // 计算循环的次数（可有可无）
45         int count = 0;
46         for (int i = arr.length - 1; i > 0; i--) {
47             for (int j = 0; j < i; j++) {
48                 count++;
49                 if (arr[j] > arr[j + 1]) {
50                     // 以下三行代码完成数据的交换
51                     int temp;// 暂时存放
52                     temp = arr[j];// 第一个数拿出来
53                     arr[j] = arr[j + 1];// 第二个数放到第一个数的位置
54                     arr[j + 1] = temp;// 第一个数放到第二个数的位置
55                 }
56             }
57         }
58         System.out.println("循环了" + count + "次。");
59         for (int i = 0; i < arr.length; i++) {
60             System.out.println(arr[i]);
61         }
62     }
63 
64 }

最简单的排序算法。