Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 13 - Hoàng Thị Điệp (2014)

Chia sẻ: N N | Ngày: | Loại File: PDF | Số trang:87

Thêm vào BST

Báo xấu

45
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 13: Các thuật toán sắp xếp" cung cấp cho người học các kiến thức: Bài toán sắp xếp, sắp xếp xen vào, sắp xếp trộn, sắp xếp nhanh, sắp xếp sử dụng cây thứ tự bộ phận, sắp xếp đếm, sắp xếp cơ số.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 13 - Hoàng Thị Điệp (2014)

Tài liệu tham khảo: Bài giảng SMA 5503 Introduction to Algorithms. 2001-5 Erik D. Demaine and Charles E. Leiserson. http://ocw.mit.edu Bài 13: Các thuật toán sắp xếp Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Cấu trúc dữ liệu và giải thuật HKI, 2013-2014 Nội dung chính 1. 2. 3. 4. 5. 6. 7. 2 Bài toán sắp xếp Sắp xếp xen vào Sắp xếp trộn Sắp xếp nhanh Sắp xếp sử dụng cây thứ tự bộ phận Sắp xếp đếm Sắp xếp cơ số diepht@vnu Bài toán sắp xếp  Lí do:  Một trong những bài toán được nghiên cứu lâu đời nhất trong CNTT  Chứa nhiều kĩ thuật về thuật toán  Input: dãy số  Output: 1 hoán vị của input thỏa mãn a1’