Bài giảng Thiết kế và đánh giá thuật toán - Bài 5: Sắp xếp nhanh - Lê Nguyên Khôi
Chia Để Trị
Sắp xếp nhanh mảng -phần tử tăng dần:
Chia: phân hoạch mảng thành 2 mảng con dựa trên phần tử chốt sao cho các phần tử thuộc
mảng con bên trái ≤ và các phần tử thuộc
mảng con bên phải ≥
Trị: áp dụng đệ quy sắp xếp 2 mảng con
Gộp: hiển nhiên
Lưu ý: phân hoạch với thời gian tuyến tính
Bài giảng Thiết kế và đánh giá thuật toán - Bài 5: Sắp xếp nhanh - Lê Nguyên Khôi trang 1
Bài giảng Thiết kế và đánh giá thuật toán - Bài 5: Sắp xếp nhanh - Lê Nguyên Khôi trang 2
Bài giảng Thiết kế và đánh giá thuật toán - Bài 5: Sắp xếp nhanh - Lê Nguyên Khôi trang 3
Bài giảng Thiết kế và đánh giá thuật toán - Bài 5: Sắp xếp nhanh - Lê Nguyên Khôi trang 4
Bài giảng Thiết kế và đánh giá thuật toán - Bài 5: Sắp xếp nhanh - Lê Nguyên Khôi trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
giao_trinh_thiet_ke_va_danh_gia_thuat_toan_bai_5_sap_xep_nha.pdf
