摘要：
（五）堆排序堆是具有以下性质的完全二叉树：每个结点的值都大于等于（小于等于）其左右孩子结点的值，称为大顶堆（小顶堆）。因此，根结点一定是整个堆的最大值（最小值）。前面讲到的简单选择排序在确定每个当前的最小值时进行了多次比较，虽然这是必须的，但是算法执行过程中并没有把比较结果保存下来，导致了无谓的一... 阅读全文
摘要：
排序排序的定义非常简单，就是把乱序状态下的众多元素整理成有序状态。关于排序，有稳定和不稳定之分。关于排序算法，有内排序和外排序之分。本文将对内排序的众多算法进行实现和比较。首先，我们来看一下衡量一个算法性能的因素：（1）时间性能：在内排序算法中，主要有两种操作：比较和移动。衡量一个算法的优劣时，时... 阅读全文