考虑用快速排序、堆排序和归并排序3种排序方法对数据序列进行排序,针对下列不同情况,宜分别选择哪种排序方法? (1)使用尽量少的存储空间; (2)要求排序结果是稳定的; (3)快速找出数据序列中关键字值较大的若干项。
(1)堆排序(2)归并排序(3)堆排序
考虑用快速排序、堆排序和归并排序3种排序方法对数据序列进行排序,针对下列不同情况,宜分别选择哪种排序方法? (1)使用尽量少的存储空间; (2)要求排序结果是稳定的; (3)快速找出数据序列中关键字值较大的若干项。
(1)堆排序(2)归并排序(3)堆排序