Thuật toán Sắp xếp
! Trong mọi trường hợp, sốphép so sánh là:
(n-1) + (n-2) + + 1 = n(n-1)/2 = O(n
2
)
! Sốphép hoán vị:
! Trườnghợpxấu nhất: O(n)
! Trườnghợptốt nhất (mảng đãsắp tứtựtăng
dần): 0
Thuật toán Sắp xếp trang 1
Thuật toán Sắp xếp trang 2
Thuật toán Sắp xếp trang 3
Thuật toán Sắp xếp trang 4
Thuật toán Sắp xếp trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
- thuat_toan_sap_xep.pdf