13 }

4.2.4  一维数组的应用

例4.3 输入10个数，用“冒泡法”对10个数排序（由小到大）。

冒泡法的基本思想：通过相邻两个数之间的比较和交换，使排序码（数值）较小的数逐渐从底部移向顶部，排序码较大的数逐渐从顶部移向底部，较小的逐渐从底部移向顶部。就像水底的气泡一样逐渐向上冒，因此而得名。

“冒泡法”算法：以六个数9、8、5、4、2、0为例。

第1趟比较（如图4.2）                 第2趟比较（如图4.3）

图4.2                            图4.3

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] 下一页