Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2, Phần 2: Giải thuật sắp xếp - Trần Minh Thái
Các khái niệm
Để truy xuất thông tin nhanh chóng và chính xác thông tin phải được sắp xếp theo một trật tự hợp lý nào đó
Một số CTDL đã định nghĩa trước trật tự của các phần tử, khi đó mỗi phần tử khi thêm vào phải đảm bảo trật tự này
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 đó dựa trên nội dung thông tin lưu giữ tại mỗi phần tử
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2, Phần 2: Giải thuật sắp xếp - Trần Minh Thái trang 1
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2, Phần 2: Giải thuật sắp xếp - Trần Minh Thái trang 2
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2, Phần 2: Giải thuật sắp xếp - Trần Minh Thái trang 3
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2, Phần 2: Giải thuật sắp xếp - Trần Minh Thái trang 4
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2, Phần 2: Giải thuật sắp xếp - Trần Minh Thái trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
- bai_giang_cau_truc_du_lieu_va_giai_thuat_chuong_2_phan_2_gia.pptx