算法导论 — 比较排序算法对比实验

《算法导论》这本书介绍了5种比较排序算法：插入排序、冒泡排序、归并排序、堆排序、快速排序。我们现在通过实验来对比这5种排序算法的运行时间。用随机数发生器生成不同长度的数组，将每种算法应用于不同长度的数组，统计程序的运行时间，从而得得每种算法的期望运行时间随输入规模的变化曲线。 　　1. 全部5种算法对比 　　如下图所示，横坐标是输入规模（数组长度），纵坐标是运行时间（单位： μ s μs μs）。

>>阅读原文<<