- Heap sort là 1 giải thuật sắp xếp dựa trên heap. Đó là một cây nhị phân hoàn chỉnh có tính chất khoá của nút cha bao giờ cũng lớn hơn khoá của các nút con. Quá trình sắp xếp sẽđổi chất khoá của nút cha bao giờ cũng lớn hơn khoá của các nút con. Quá trình sắp xếp sẽđổi chỗ nút gốc của heap cho nút cuối, chỉnh lại heap và lại lặp lại qúa trình cho tới khi dãy
được sắp hoàn toàn.
- Sắp xếp trộn là phương pháp sắp xếp dựa trên việc trộn 2 danh sách đã sắp thành 1 danh sách cũng được sắp. Quá trình sắp xếp sẽ trộn từng cặp 2 dãy con 1 phần tử kề nhau để tạo sách cũng được sắp. Quá trình sắp xếp sẽ trộn từng cặp 2 dãy con 1 phần tử kề nhau để tạo thành các dãy con 2 phần tử được sắp. Các dãy con 2 phần tử được sắp này lại được trộn với nhau tạo thành dãy con 4 phần tử được sắp. Quá trình tiếp tục đến khi toàn bộ dãy được sắp.
- Tìm kiếm là việc thu thập một số thông tin nào đó từ một khối thông tin lớn đã được lưu trữ
trước đó.
- Tìm kiếm tuần tự lần lượt duyệt qua toàn bộ các bản ghi một cách tuần tự. Tại mỗi bước, khoá của bản ghi sẽđược so sánh với giá trị cần tìm. Quá trình tìm kiếm kết thúc khi đã tìm khoá của bản ghi sẽđược so sánh với giá trị cần tìm. Quá trình tìm kiếm kết thúc khi đã tìm thấy bản ghi có khoá thoả mãn hoặc đã duyệt hết danh sách.