摘要： 排序是数据结构与算法中不可绕过的部分。所谓的排序，就是按照某种约定的比较规则，将一个序列排成某种顺序。例如将n个整数${a\text{1,}a\text{2,...,}an}$按大小顺序排成一个非降序列,使$a1<=a2...<=an$。 排序就是让序列从无序到有序的操作。 排序算法的分类 可以将排 阅读全文

摘要： 堆的定义 简单来说，堆就是一种有特定约束的完全二叉树。堆要求堆中所有父节点的值大于等于其左右孩子的值，或者小于等于左右孩子的值。前一种被称为大顶堆，后一种被称为小顶堆。 建堆和调整 因为是完全二叉树，可以用数组存储堆这种数据结构，那么我们要怎么样将一个数组中的元素成一个堆呢？其实很简单，只要对每个非 阅读全文