Sorting Algorithm
在 Computer Sicence 中,Sorting Algorithm 是能將資料排序的演算法。
通常用 Big O 來做時間空間的分析。
另外根據排序結果有分為兩種 **Stable** / **Unstable**

Stable 的排序在排序後依然可以維持同鍵值元素的相對位置,Unstable 的排序則無法。
常用排序演算法整理
演算法Time ComplexitySpace ComplexityStable
BestWorstAvg
Bubble SortΟ(n)Ο(n2)Ο(n2)O(1)Yes
Selection SortΟ(n2)Ο(n2)Ο(n2)O(1)No
Insertion SortΟ(n)Ο(n2)Ο(n2)O(1)Yes
Merge SortΟ(n)Ο(n2)Ο(n2)O(1)Yes
Copyright © 2020-2022 | Design by Waiting7777