常用排序算法總結（性能+代碼）

雖是讀書筆記，但是如轉載請註明出處http://segmentfault.com/blog/exploring/ ..拒絕伸手複製黨 想更一進步的支持我，請掃描下方的二維碼，你懂的~ 1. 插入排序 1.1 性能分析 時間複雜度O(n^2), 空間複雜度O(1) 排序時間與輸入有關：輸入的元素個數；元素已排序的程度。 最佳情況，輸入數組是已經排好序的數組，運行時間是n的線性函數； 最壞情況，輸入數

>>阅读原文<<