如果在一个连续表里存储的数据是一个小顶堆,按优先队列的操作方式反复弹出堆顶元素,能够得到一个递增序列。
也即对这个线性表而言,物理上并不是有序的,是逻辑上的有序。(很高级的做法)
基于这种技术完成排序工作,还需要解决两个问题?
连续表里的初始元素序列通常不满足堆序;
选出的元素存放在哪里?能不能利用已有空间?
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步