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