试题题干
设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，
排序方法最省时间。
参考答案
试题解析
在实现冒泡排序算法时，若在某一趟起泡过程中未发现气泡位置的交换，则说明记录已经排好序，此时可以终止冒泡排序过程。本题中原本就已经排好序，故用冒泡排序算法最省时间，只需执行一次即可。
设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，排序方法最省时间。
在实现冒泡排序算法时，若在某一趟起泡过程中未发现气泡位置的交换，则说明记录已经排好序，此时可以终止冒泡排序过程。本题中原本就已经排好序，故用冒泡排序算法最省时间，只需执行一次即可。