算法導論 — 比較排序算法對比實驗

《算法導論》這本書介紹了5種比較排序算法：插入排序、冒泡排序、歸併排序、堆排序、快速排序。我們現在通過實驗來對比這5種排序算法的運行時間。用隨機數發生器生成不同長度的數組，將每種算法應用於不同長度的數組，統計程序的運行時間，從而得得每種算法的期望運行時間隨輸入規模的變化曲線。 　　1. 全部5種算法對比 　　如下圖所示，橫座標是輸入規模（數組長度），縱座標是運行時間（單位： μ s μs μs）。

>>阅读原文<<