题目

用冒泡排序法将下列各数排成一列：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.

查看本题答案和解析