幾種快速排序的耗時比較

幾種快速排序的耗時比較 python 數組長度=10^4 固定pivot（首） 隨機pivot 三數取中 三數取中+插排 五數取中 隨機數組 0.03429 s 0.04581 s 0.0415 s     升序數組 4.98177 s 0.03306 s 0.03784 s     降序數組 4.96196 s 0.03328 s 0.0342 s     重複數組 4.29686 s 4.69

>>阅读原文<<