[面試筆記] 各種排序算法的Python實現以及結果可視化

摘要

複習一下排序算法

參考 ： http://blog.csdn.net/hguisu/article/details/7776068/

代碼： https://coding.net/u/wenyangsama/p/Sort/git

---

結果

處理計算10組長度爲2000的整數排序，並且將消耗時間的平均值作爲y

可以看到，python built_in C實現的sort函數吊打python下實現的所有算法，C還是快啊 2333

此外，O(nlogn)的幾種算法都很棒棒，O(n2)的就垃圾了

具體時間：