单选题

在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。

A n/2

B n-1

C n

D n+1

正确答案

来源:www.examk.com

答案解析

本题要求至多需要的次数。分析可知,当第一个需要比较的元素为该待排序列中关键字最大的元素时,进行元素交换的次数最多,即n-1次。