Question

用冒泡排序法将数据8，23，12，14，39，11按照从小到大的顺序排列时，经过第一趟排序后，得到的数列是

1. A.
   {8，11，12，14，23，39}
2. B.
   {23，8，12，14，39，11}
3. C.
   {23，12，14，39，11，8}
4. D.
   {8，12，14，23，11，39}

Answer 1

D
分析：依次比较相邻的两个数，将小数放在前面，大数放在后面．即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后．然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后．至此第一趟结束，将最大的数放到了最后．在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）．如此下去，重复以上过程，直至最终完成排序．
解答：用冒泡排序法将数据8，23，12，14，39，11按照从小到大的顺序排列时，
第一步：8，12，23，14，39，11，
第二步：8，12，14，23，39，11，
第三步：8，12，14，23，11，39．
故经过第一趟排序后，得到的数列是{8，12，14，23，11，39}．
故选D．
点评：本题主要考查了冒泡排序法．由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序．