時間複雜度比較
排序演算法名稱
時間複雜度
氣泡排序（比較排序演算法）
o（n*n）
選擇排序（比較排序演算法）
o（n*n）
插入排序（比較排序演算法）
o（n*n）
希爾排序（比較排序演算法）
o（nlog2n）
歸併排序（比較排序演算法）
o（nlogn）
堆排序（比較排序演算法）
o(logn)
快速排序
o（nlogn）最壞情況o（n*n）
樹排序o（nlogn）最壞情況o（n*n）
計數排序(線性排序演算法)
o(n)
桶排序（線性排序演算法）
o(n)
基數排序 （線性排序演算法）
o(n)
2. 空間複雜度比較
排序演算法名稱
空間複雜度
氣泡排序（比較排序演算法）
1選擇排序（比較排序演算法）
1插入排序（比較排序演算法）
1希爾排序（比較排序演算法）
1歸併排序（比較排序演算法）
o（n）
堆排序（比較排序演算法）
1快速排序
o（logn）
樹排序o（n）
3. 是否為穩定排序
排序演算法名稱
是否穩定
氣泡排序（比較排序演算法）
是選擇排序（比較排序演算法）
否插入排序（比較排序演算法）
是希爾排序（比較排序演算法）
否歸併排序（比較排序演算法）
是堆排序（比較排序演算法）
否快速排序
不確定樹排序
不確定4.牛客題型總結
未完待續
資料結構之排序演算法特點總結
1.插入與氣泡排序的速度較慢，但是當參加排序的元素區域性或整體有序時，能達到較快的速度，這時對於快速排序來說，反而會變慢 1.1對初始狀態為遞增序列的表按遞增順序排序，最省時間的是插入演算法 1.2分別採用堆排序，快速排序，氣泡排序和歸併排序，對初態為有序的表，則最省時間的是冒泡演算法，1.3對冒泡...
資料結構排序演算法總結
常用的演算法有插入排序 氣泡排序 選擇排序 快速排序 歸併排序 希爾排序 堆排序 計數排序和基數排序。下面對著九種常見排序方法進行總結 排序方法 時間複雜度 空間複雜度 個人評價 插入排序 o n 2 o 1 選擇排序 氣泡排序 希爾排序 o n log n 快速排序 o log n 歸併排序 o ...
資料結構 排序演算法總結
1 二路歸併排序 二路歸併排序 思路 利用分治思想，對原陣列進行二分分段，使元素在每一小段內有序，然後逐漸合併 如，最小分段是2，先2內有序，合併為4,4內有序。時間複雜度 o nlogn 空間複雜度 o n 需要乙個額外的陣列作為臨時儲存 static void mergesort int arr...