用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.
并写出各趟的最后结果及各趟完成交换的次数.
用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.
并写出各趟的最后结果及各趟完成交换的次数.
每一趟都从头开始,两个两个地比较,若前者小,则两数位置不变;否则,调整这两个数的位置.
解:第一趟的结果是:
6 3 8 18 21 54 67
完成3次交换.
第二趟的结果是:
3 6 8 18 21 54 67
完成1次交换.
第三趟交换次数为0,说明已排好次序,
即3 6 8 18 21 54 67.