第7章数组 7、1、4一维数组的应用 °[例7-3]输入10个数,用“冒泡法”对10个数排序(由小 到大)。 冒泡法的基本思想:通过相邻两个数之间的比较和交换 使排序码(数值)较小的数逐渐从底部移向顶部,排序 码较大的数逐渐从顶部移向底部。就像水底的气泡一样 逐渐向上冒,故而得名 ·“冒泡法”算法:以六个数9、8、5、4、2、0为例。 第1趟比较(下图1)第2趟比较(下图2) 985 8 854-9 8;555 895-420 854209 5!:8:44 420 54290 4:41:8:2 22:2:8 54208 000:0 第1次第2次第3次第4次结果 第1次第2次第3次第4次第5次结果第7章 数组 • 7、1、4 一维数组的应用 • [例7－3] 输入10个数，用“冒泡法”对10个数排序（由小 到大）。 • 冒泡法的基本思想：通过相邻两个数之间的比较和交换， 使排序码（数值）较小的数逐渐从底部移向顶部，排序 码较大的数逐渐从顶部移向底部。就像水底的气泡一样 逐渐向上冒，故而得名。 • “冒泡法”算法：以六个数9、8、5、4、2、0为例。 • 第1趟比较（下图1） 第2趟比较（下图2）