Question

用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54．并写出各趟的最后结果及各趟完成交换的次数．

Answer 1

分析：依次比较相邻的两个数，将大数放在前面，小数放在后面．即在第一趟：首先比较第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．

点评：本题主要考查了冒泡排序法．由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序．