Xét những phương pháp sắp thứ tự một tập tin gồm các mẫu tin có chứa khóa. Khóa mà là một phần của mẫu tin, được dùng để điều khiển việc sắp thứ tự. Mục tiêu: Sắp xếp các mẫu tin sao cho các trị khóa của chúng có thứ tự theo một qui luật thứ tự nào đó. | Chương 2 Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm 1 Nội dung 1. Vài phương pháp sắp thứ tự căn bản 2. Quicksort 3. xếp thứ tự dựa vào cơ số 4. xếp thứ tự bằng phương pháp trôn 5. xếp thứ tự ngoại 6. Vài phương pháp tìm kiếm căn bản 2 Nguyên tắc về sắp thứ tự Xét những phuong pháp sắp thú tự mt tập tin gồm các mẩu tin record có chúa khóa key . Khóa mà là một phần của mẩu tin được dùng đê điều khiển việc sắp thú tự. Muc tiêu sắp xếp các mẩu tin sao cho các trị khóa của chúng có thú tụ theo một qui luật thú tự nào đó. Nu các tập tin được sắp thú tự có the chúa trong bộ nhớ chính thì giải thuật sắp thú tự được gọi là sap thứ tự nội internal sorting . Việc sắp thứ tự tập tin lưu ở bộ nhó phụ được gọi là sắp thứ tư ngoại external sorting .
