摘要:
堆排序是排序中的经典算法,重要程度不言而喻。 它是一种树形选择排序算法,其特点是:在排序过程中,把L[1-n]视为一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲节点和孩子节点之间的内在关系,在当前无序数中,选择一个最大或者最小的数。 当双亲节点大于它的两个子节点,称为大根堆;反之为小根堆。 算法 阅读全文
posted @ 2020-09-14 23:10
潇潇O
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号