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

admin2009-01-19  27

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

选项

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

解析 冒泡排序法的算法基本思想是:通过无序区中相邻记录关键字间的比较和位置交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之前,使得经过一趟冒泡排序后,关键字最小的记录达到最上端,接着,冉在剩下的记录中找关键字最小的记录,并把它换在第二个位置上。依此类推,一直到所有记录都有序为止。根据这种思想,每趟的排序结果如下:
   初始:  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,]8,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
转载请注明原文地址:https://jikaoti.com/ti/Pic0FFFM
0

最新回复(0)