问题 填空题

已知序列17,18,60,40,7,32,73,65,85,采用冒泡排序法对该序列作降序排序时,第4趟的结果是 【1】

答案

参考答案:60, 40, 73, 65, 85, 32, 18, 17, 7

解析: 冒泡排序法的算法基本思想是:通过无序区中相邻记录关键词间的比较和位置交换,使关键词最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键词进行比较,且使关键词较小的记录
换至关键词较大的记录之前,使得经过一趟冒泡排序后,关键词最小的记录达到最上端。接着,再在剩下的记录中找关键词最小的记录,并把它换在第2个位置上。
依此类推,一直到所有记录都有序为止。根据这种思想,每趟的排序结果如下:
初始: 17,18,60,40,7,32,73,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

单项选择题
单项选择题