企源知识库

用冒泡排序算法对n个带有键值的数据元素进行排序，排序结束后所可能历经的最少趟数为（ ）。

在实现冒泡排序算法时，若在某一趟起泡过程中未发现气泡位置的交换，则说明记录已经排好序，此时可以终止冒泡排序过程。本题中原本就已经排好序，故用冒泡排序算法最省时间，只需执行一次即可。