HuangPei
04
09
堆排序(Heap Sort) 堆排序(Heap Sort)
介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,是一种选择排序。二叉堆是一个完全二叉树,即除了最后一层外,其余层都是满的,且最后一层是从左向右填充的。若用数组A[0..A.length-1]表示堆,则节点A[i]的左节点为A[2i+1
2024-04-09