常見比較排序算法的耗時測試

一直知道插入排序在輸入規模比較小時會有比較好的效率，但這個輸入規模多少纔算少卻無從知曉，今天特意寫了幾個小程序分別測試了幾種排序算法隨輸入規模增長的耗時情況。 測試環境 CPU 3.0GHz 雙核  1G內存   centos虛擬機 g++ 4.9.1 -O3 預先構造100W個隨機生成的整數數組，計算使用各種排序算法時的總耗時 插入排序  vs  冒泡排序 不出所料，插入排序基本在任何輸入規模均

>>阅读原文<<