SASA:[Squints At Sorting Algorithms] - Heapsort、Quicksort 和 Merg...

莎莎 [Squints At Sorting Algorithms] - Heapsort、Quicksort 和 Mergesort 的性能测试和实现 基于我的 Reporting1 类生成的数据的一些观察结果，打印到控制台，然后手动输入到 excel 中以生成这些图表（“krc53_WrittenReport.pdf”中提供了有趣且漂亮的图表和数据表，“Reporting1results.txt”中提供的分析结果”）： Heapsort使用最有效的比较次数，但需要大量移动数据，除非数据已经在减少（那么 siftdown 方法不必做太多工作）。 出于这个原因，它在减少显着大小的数组方面优于所有其他类型。 然而，它在大型随机数组和小型排序数组上表现不佳。 快速排序的总体运行时间往往最低，因为它需要的比较次数也很少。 这种算法对于数组数据结构通常是有效的，除了递减数组，Heapsort