Waiting7777
文章列表
分類
標籤
關於我
LeetCode
Sorting
文章列表
分類
標籤
關於我
LeetCode
Sorting
Sorting Algorithm
在 Computer Sicence 中,Sorting Algorithm 是能將資料排序的演算法。
通常用 Big O 來做時間空間的分析。
另外根據排序結果有分為兩種
Stable
/
Unstable
Stable 的排序在排序後依然可以維持同鍵值元素的相對位置,Unstable 的排序則無法。
常用排序演算法整理
演算法
Time Complexity
Space Complexity
Stable
Best
Worst
Avg
Bubble Sort
Ο(n)
Ο(n
2
)
Ο(n
2
)
O(1)
Yes
Selection Sort
Ο(n
2
)
Ο(n
2
)
Ο(n
2
)
O(1)
No
Insertion Sort
Ο(n)
Ο(n
2
)
Ο(n
2
)
O(1)
Yes
Copyright © 2020-2023 | Design by
Waiting7777