算法导论（7）

排序是算法研究中最基础的问题

（1）有时应用本身就需要对信息进行排序；

（2）很多算法通常排序最为关键子程序；

（3）现在的排序算法数量庞大，技术也十分丰富，有很好的历史价值；

（4）我们可以证明排序问题的一个分平凡下界；

（5）在实现排序算法时会出现很多工程问题；

内联函数：是指用inline关键字修饰的函数。在类内定义的函数被默认成内联函数。内联扩展是用来消除函数调用时的时间开销。它通常用于频繁执行的  函数。 一个小内存空间的函数非常受益。

堆排序算法中，我们使用的是最大堆；最小堆通常用于构造优先队列。

堆排序

优先队列：是一种用来维护由一组元素构成的集合S的数据结构，每一个元素都有相应的值，为关键字。

最大优先队列：其中一个应用是在共享计算机系统的作业调度。

最小优先队列：可以被用于基于事件驱动的模拟器。