请解释一下「堆排序」这个词的含义。

助手
堆排序 duī pái xù · ㄉㄨㄟ ㄆㄞˊ ㄒㄩˋ
dui pai xu
dpx
ㄉㄨㄟ ㄆㄞ ㄒㄩ
2026-07-10 15:03:07

扩展释义

堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。