十種排序算法簡略總結

十種排序算法簡略總結 首先是 4 種基於比較的排序算法： ① 冒泡排序：過程就像名字一樣，每一趟就有一個「泡」（元素）冒到頂部，如下圖。 圖片引用自百度百科 「冒泡排序」 https://baike.baidu.com/item/冒泡排序/4602306 ​ 一共需要進行 n-1 趟，每一趟需要與 n-i 個元素進行比較，如果該元素大於待比較的元素，那麼進行交換， 因此效率太低，O(n2)。 ②

>>阅读原文<<