幾種排序算法的描述總結

文章目錄 算法總結 概述 冒泡排序 選擇排序 插入排序 希爾排序 歸併排序 快速排序 算法總結 概述 包含冒泡排序、選擇排序、插入排序、希爾排序、歸併排序、快速排序的描述概括 冒泡排序 兩個兩個進行比較和調換位置，最壞需要n輪。優勢就是可以在序列已經有序的時候，可以提前停止（這種改進後的算法稱爲短冒泡），時間複雜度O( n 2 n^2 n2)。 選擇排序 每次遍歷選擇最大值，依次放在合適的位置上。

>>阅读原文<<