设表中元素的初始状态是按键值递增有序的,分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序,( )排序方法最省

作者:高老师 浏览 0

设表中元素的初始状态是按键值递增有序的,分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序,( )排序方法最省时间。


【正确答案】:冒泡
【题目解析】:

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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板