Liệt kê các vòng lặp của thuật toán sắp xếp nổi bọt, thuật toán sắp xếp chọn để sắp xếp các dãy sau theo thứ tự tăng dần...
LUYỆN TẬP
Câu 1. Liệt kê các vòng lặp của thuật toán sắp xếp nổi bọt, thuật toán sắp xếp chọn để sắp xếp các dãy sau theo thứ tự tăng dần.
a) Dãy số: 9, 6, 11, 3, 7
b) Dãy chữ cái: H, D, A, B, Y.
Câu 2. Chỉ ra phương án sai.
Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:
A. Giúp công việc đơn giản hơn.
B. Giúp công việc dễ giải quyết hơn.
C. Làm cho công việc trở nên phức tạp.
D. Giúp bài toán trở nên dễ hiểu hơn.
Câu 1.
a)
- Các vòng lặp của thuật toán nổi bọt:
Dãy số ban đầu: 9, 6, 11, 3, 7
- Vòng lặp 1: 9, 6, 3, 11, 7 => 9, 3, 6, 11, 7 => 3, 9, 6, 11, 7
- Vòng lặp 2: 3, 6, 9, 11, 7
- Vòng lặp 3: 3, 6, 9, 7, 11 => 3, 6, 7, 9, 11
Dãy thẻ số đã được sắp xếp xong là: 3, 6, 7, 9, 11
- Các vòng lặp của thuật toán sắp xếp:
- Vòng lặp 1: 3, 6, 9, 11, 7
- Vòng lặp 2: 3, 6, 7, 11, 9
- Vòng lặp 3: 3, 6, 7, 9, 11
Dãy thẻ số đã được sắp xếp xong là: 3, 6, 7, 9, 11
b)
- Các vòng lặp của thuật toán nổi bọt:
Dãy số ban đầu: H, D, A, B, Y.
- Vòng lặp 1: H, A, D, B, Y => A, H, D, B, Y
- Vòng lặp 2: A, H, B, D, Y => A, B, H, D, Y
- Vòng lặp 3: A, B, D, H, Y
Dãy thẻ số đã được sắp xếp xong là: A, B, D, H, Y
- Các vòng lặp của thuật toán sắp xếp:
- Vòng lặp 1: A, D, H, B, Y
- Vòng lặp 2: A, B, H, D, Y
- Vòng lặp 3: A, B, D, H, Y
Dãy thẻ số đã được sắp xếp xong là: A, B, D, H, Y
Câu 2. C
Xem toàn bộ: Giải bài 14 Thuật toán sắp xếp
Bình luận