【概述】

1.通常所說的排序算法指的是內部排序算法，即：數據記錄在內存中進行排序。

2.排序算法大體可分為兩種：

? ?1）非線性時間比較類排序：交換類排序、插入類排序、選擇類排序、歸并排序，時間復雜度O(nlogn) ~ O(n^2)。

? ?2）線性時間非比較類排序：計數排序、基數排序和桶排序，時間復雜度可以達到O(n)。

3.總結：?

? ?1）比較類排序中，歸并排序號稱最快，其次是快速排序和堆排序，兩者實際不相伯仲，但數據初始排序狀態對堆排序不會產生太大的影響，而快速排序卻恰恰相反。

? ?2）非比較類排序一般要優于比較類排序，但前者對待排序元素的要求較為嚴格，比如：計數排序要求待排序數的最大值不能太大，桶排序要求元素分桶后桶內元素的數量要均勻

? ?3）非比較類排序的典型特點是以空間換時間。

【比較類排序】

1.交換類排序

1）冒泡排序

? ? ? ①原始冒泡排序：點擊這里

? ? ? ②雞尾酒排序：點擊這里

2）快速排序：點擊這里

2.插入類排序

1）直接插入排序：點擊這里

2）希爾排序：點擊這里

3.選擇類排序

1）直接選擇排序：點擊這里

2）堆排序：點擊這里

4.歸并排序

1）實現：點擊這里

2）應用：逆序對問題：點擊這里

【非比較類排序】

1.桶排序：點擊這里

2.計數排序：點擊這里

3.基數排序：點擊這里

【各種排序的比較】

總結

以上是生活随笔為你收集整理的理论基础 —— 排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。