BÀI 21. CÁC THUẬT TOÁN SẮP XẾP ĐƠN GIẢN

Câu hỏi 1: Thuật toán sắp xếp nổi bọt là gì?

Trả lời: Thuật toán so sánh từng cặp phần tử liền kề và đổi chỗ nếu chúng không theo thứ tự mong muốn. Quá trình này lặp đi lặp lại cho đến khi không còn sự đổi chỗ nào nữa.

Câu hỏi 2: Thuật toán sắp xếp chọn là gì?

Trả lời: Thuật toán tìm phần tử nhỏ nhất trong danh sách chưa được sắp xếp và đổi chỗ nó với phần tử đầu tiên của danh sách chưa được sắp xếp.

Câu hỏi 3: Thuật toán sắp xếp chèn là gì?

Trả lời: Thuật toán xây dựng một danh sách sắp xếp bằng cách chèn từng phần tử vào vị trí thích hợp trong danh sách đã sắp xếp.

Câu hỏi 4: Khi nào nên sử dụng thuật toán sắp xếp nổi bọt?

Trả lời: Hiếm khi được sử dụng trong thực tế do hiệu suất kém.

Câu hỏi 5: Khi nào nên sử dụng thuật toán sắp xếp chọn?

Trả lời: Thích hợp cho danh sách nhỏ hoặc khi việc so sánh các phần tử có chi phí cao.

Câu hỏi 6: Thuật toán sắp xếp chèn nên sử dụng khi nào?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 7: Nhược điểm của thuật toán sắp xếp chèn?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 8: Tại sao thuật toán sắp xếp chèn lại được gọi là "sắp xếp chèn"?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 9: Hãy so sánh sự khác biệt giữa sắp xếp chèn và sắp xếp nổi bọt.

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 10: Hãy mô phỏng quá trình sắp xếp một dãy số có các phần tử trùng nhau.

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 11: Tại sao sắp xếp chèn lại được coi là một thuật toán ổn định?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 12: Ý tưởng cơ bản của sắp xếp chọn là gì?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 13: Tại sao gọi là "sắp xếp chọn"?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 14: So với các thuật toán sắp xếp khác, sắp xếp chọn có gì đặc biệt?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 15: Tại sao sắp xếp chọn lại không hiệu quả với các dãy lớn?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 16: Sắp xếp chọn phù hợp với loại dữ liệu nào?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 17: Tại sao phải lặp lại quá trình tìm phần tử nhỏ nhất và đổi chỗ trong thuật toán sắp xếp chọn?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 18: Ý tưởng cơ bản của sắp xếp nổi bọt là gì?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 19: So với các thuật toán sắp xếp khác, sắp xếp nổi bọt có gì đặc biệt?

Trả lời: …………………………………………………………………………………………………………………

Câu hỏi 20: Tại sao sắp xếp nổi bọt lại không hiệu quả với các dãy lớn?

Trả lời: …………………………………………………………………………………………………………………