用冒泡排序法对下列数据12,37,42,19,27,35,56,44,10进行从小到大排序。在将最大的数“沉”到最后时,

Question

用冒泡排序法对下列数据12， 37，42，19， 27， 35， 56， 44， 10进行从小到大排序。在将最大的数“沉”到最后时，数的顺序是( )。

A．12，37，42，19，27，35，44，10，56

B．12，37，42，19，27，35，10，44，56

C．12，37，19，27，35，42，44，10，56

D．10，12，19，27，35，37，42，44，56

Answer 1

正确答案：C
解析：冒泡排序法的思想是当前一个元素大于后一个元素是交换它们的位置，依次比较下去，一直到最后一个元素。由于42大于19，27，35，这三个元素都要前移，但小于56，不交换，然后56分别与后面的元素比较，都比44，10大，所以44，10前移，56移至最后，得到C的元素序列。