分类:算法

堆排序

堆排序思想: 利用大根堆讨论堆排序。 1. 将待排序的序列装换成完全二叉树; 2. 从最后一个分支节点(至少有一个孩子)开始,比较该分支节点与其孩子的大小,将大值上移到分支节点的位置(若该分支节点比其孩子大,则不变); …