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 1

Thuật toán Sắp xếp trang 2

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 3

Thuật toán Sắp xếp trang 4

Thuật toán Sắp xếp trang 4

Thuật toán Sắp xếp trang 5

Thuật toán Sắp xếp trang 5

Tải về để xem đầy đủ hơn

pdf52 trang | Chia sẻ: theens7quenHDls | Lượt xem: 1246 | Lượt tải: 0download

File đính kèm:

  • pdfthuat_toan_sap_xep.pdf
Tài liệu liên quan