题目内容
用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54．并写出各趟的最后结果及各趟完成交换的次数．
分析：依次比较相邻的两个数，将大数放在前面，小数放在后面．即在第一趟：首先比较第1个和第2个数，将大数放前，小数放后．然后比较第2个数和第3个数，将大数放前，小数放后，如此继续，直至比较最后两个数，将大数放前，小数放后，从而可得结论．
解答：解：每一趟都从头开始，两个两个地比较，若前者小，则两数位置不变；否则，调整这两个数的位置．
第一趟的结果是：6 3 8 18 21 54 67
完成3次交换．
第二趟的结果是：3 6 8 18 21 54 67
完成1次交换．
第三趟交换次数为0，说明已排好次序，
即3 6 8 18 21 54 67．
第一趟的结果是：6 3 8 18 21 54 67
完成3次交换．
第二趟的结果是：3 6 8 18 21 54 67
完成1次交换．
第三趟交换次数为0，说明已排好次序，
即3 6 8 18 21 54 67．
点评：本题主要考查了冒泡排序法．由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序．
练习册系列答案
相关题目