算法學習筆記(2) 四種排序算法速度比較

導言 在之前介紹快速排序時提到了快速排序的時間複雜度爲 o ( n l o g n ) o(nlogn) o(nlogn)，然而這樣的時間複雜度究竟是什麼概念，依然沒有做出詳細的解釋。這次將根據插入排序、冒泡排序、選擇排序和快速排序四種算法在不同數據規模情況下的排序時間，來對算法時間複雜度的意義進行一定的剖析。 1.1插入排序 插入排序的原理是：對於一個已經從小到大排好序的序列，若往其中插入一個數

>>阅读原文<<