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

)

! 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

52 trang | Chia sẻ: theens7quenHDls | Lượt xem: 1299 | Lượt tải: 0

File đính kèm: