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 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 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 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 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

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

ppt35 trang | Chia sẻ: cucnt | Lượt xem: 279 | Lượt tải: 0download

File đính kèm:

  • pptbai_giang_cau_truc_du_lieu_va_giai_thuat_chuong_6_sap_xep_ph.ppt