數據結構與算法之排序（上）

簡單排序（冒泡、插入） 對於冒泡這個排序算法，相信大家都不陌生，所以我們更加深入的來看一下這個算法，討論一下他的時間複雜度，最好情況是當所有元素都按升序排列好了，這個時候的時間複雜度是O（N），多少個元素就比較了多少次。爲了不讓排序無腦的進行下去，我們加了一個flag標記，排好序便會自動退出。最壞的情況下，都是逆序排的那麼我們就得比較n*(n-1)/2次才能排好，此時的時間複雜度最壞是O(N2).

>>阅读原文<<