问答题
实型二元序列α1,β1),(α2,β2),…,(αn,βn)具有二元有序性是指:(1)a1≤a2≤…≤an;(2)若a
i
=a
j
,必有β
i
≤β
j
。例如(17,21),(23,04),(23,12),(35,02),(47,10)符合二元有序性。设计一个高效的二元序列排序算法,要求写出算法思想,数据类型说明,并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】
【正确答案】
正确答案:要求高效算法,可首先按第一元用快速排序,接着用直接插入排序。
【答案解析】
提交答案
关闭