[填空题] 已知序列17,18,60,40,7,32,73,65,85，采用冒泡排序法对该序列做降序排序时，第4趟的结果是。

[填空题] 已知序列17,18,60,40,7,32,73,65,85，采用冒泡排序法对该序列做降序排序时，第4趟的结果是 。

[填空题] 已知序列17,18,60,40,7,32,73,65,85，采用冒泡排序法对该序列做降序排序时，第4趟的结果是 【1】 。

正确答案：

60，40，73，65，85，32，18，17，7

参考解析：

冒泡排序法的算法基本思想是：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般逐渐往上漂浮直至水面。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之前，使得经过 1趟冒泡排序后，关键字最小的记录达到最上端，接着，再在剩下的记录中找关键字最小的记录，并把它换在第2个位置上。依此类推，一直到所有记录都有序为止。根据这种思想，每趟的排序结果如下。 初 始17，18，60，40，7，32，3，65，85 第一趟18，60，40，17，32，73，65，85，7 第二趟60，40，18，32，73，65，85，17，7 第三趟60，40，32，73，65，85，18，17，7 第四趟60，40，73，65，85，32，18，17，7 第五趟60，73，65，85，40，32，18，17，7 第六趟73，65，85，60，40，32，18，17，7 第七趟73，85，65，60，40，32，18，17，7 第八趟85，73，65，60，40，32，18，17，7