題組內容
5.請依 Bubble Sort、Selection Sort、Quik Sort,請完成下列有關時間和空間的複雜度及穩定度的比 較表。(穩定度:如果是等值的數值,在排序後其原相對位置的先後次序不變即為穩定的排序方 式。(5 分)
1.
詳解 (共 4 筆)
詳解
1. 不穩定
2.O(n*logn)
3.O(n^2)
4.不穩定
5.O(n*logn)
詳解
不穩定
詳解
不穩定
詳解
穩定