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

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

admin2010-03-29  44
问题 已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【  】。
选项
答案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
转载请注明原文地址:https://kaotiyun.com/show/NXjp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)