Bài giảng Cấu trúc dữ liệu - Chương 3: Các thuật toán sắp xếp - Thiều Quang Trung
Các khái niệm
• Sắp xếp là gì ?
– Sắp xếp là quá trình xử lý một danh sách các phần
tử (hoặc các mẫu tin) để đặt chúng theo một thứ
tự thỏa mãn một tiêu chuẩn nào đó.
• Khái niệm nghịch thế:
– Xét một mảng các số a0, a1, ,aN
– Giả sử xét mảng có thứ tự tăng dần, nếu có i < j và ai > aj, thì ta gọi đó là nghịch thế
Bài giảng Cấu trúc dữ liệu - Chương 3: Các thuật toán sắp xếp - Thiều Quang Trung trang 1
Bài giảng Cấu trúc dữ liệu - Chương 3: Các thuật toán sắp xếp - Thiều Quang Trung trang 2
Bài giảng Cấu trúc dữ liệu - Chương 3: Các thuật toán sắp xếp - Thiều Quang Trung trang 3
Bài giảng Cấu trúc dữ liệu - Chương 3: Các thuật toán sắp xếp - Thiều Quang Trung trang 4
Bài giảng Cấu trúc dữ liệu - Chương 3: Các thuật toán sắp xếp - Thiều Quang Trung trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_cau_truc_du_lieu_chuong_3_cac_thuat_toan_sap_xep_t.pdf
