摘要：
堆是数据结构中的一种重要结构，了解“堆”的概念和操作，可以帮助我们快速地掌握堆排序。 堆的概念 堆是一种特殊的完全二叉树（complete binary tree）。如果一棵完全二叉树的所有节点的值都不小于其子节点，称之为大根堆（或大顶堆）；所有节点的值都不大于其子节点，称之为小根堆（或小顶堆）。 阅读全文
摘要：
快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。 一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后 阅读全文