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