Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Sắp xếp - Phạm Thanh An
Mục tiêu
Trình bày các thuật toán thông dụng cho việc sắp xếp trong (sắp xếp trên bộ nhớ trong - RAM)
Minh họa các thuật toán
Đánh giá thuật toán
Tại sao cần phải sắp xếp dữ liệu
Chúng ta cần có trật tự yêu cầu nào đó trên tập dữ liệu
Chúng ta cần thực hiện các phép tìm kiếm nhị phân, chỉ mục một CSDL
Là bước khởi đầu cho nhiều giải thuật trên tập dữ liệu
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Sắp xếp - Phạm Thanh An trang 1
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Sắp xếp - Phạm Thanh An trang 2
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Sắp xếp - Phạm Thanh An trang 3
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Sắp xếp - Phạm Thanh An trang 4
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Sắp xếp - Phạm Thanh An trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
- bai_giang_cau_truc_du_lieu_va_giai_thuat_chuong_6_sap_xep_ph.ppt