有如下列表a=[8,7,9,6,3,8]，采用冒泡排序进行降序排序，请问第2趟排序之后的结果是? ( )

A

[9,8,7,6,8,3]

B

[8,9,7,8,6,3]

C

[9,8,7,8,6,3]

D

[9,8,8,6,7,3]

使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

解析：

【喵呜刷题小喵解析】冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。对于列表a=[8,7,9,6,3,8]，第1趟排序后，最大的数9会“冒泡”到最右边，即列表变为[8,7,6,3,8,9]。第2趟排序时，由于9已经在最右边，所以无需再移动。然后，最大的数8会“冒泡”到第5位，即列表变为[8,7,6,3,9,8]。所以，第2趟排序之后的结果是[9,8,7,8,6,3]。因此，正确答案是C。

有如下列表a=[8,7,9,6,3,8]，采用冒泡排序进行降序排序，请问第2趟排序之后的结果是? ( )

答案：

解析：

最热门资讯

JAVA工程师面试指导--猎头内部资料

常见面试问题100问！