二路归并排序的研究

本文提出一种新的二路归并排序算法,此算法与原二路归并排序算法相比有较高的效率,且节省了几个记录的辅助存储空间。

一种快速排序算法的实现及其应用

介绍了一种快速的排序方法——堆排序。以一个简单的实例结合完全二叉树说明了该算法的原理,给出了利用C语言实现该算法的代码,从时间复杂度和辅助存储空间的角度分析了与其他排序算法相比较的优劣。实验表明,在对大量数据进行排序时,堆排序算法效率较高。