Đáp án (?) Câu hỏi mục III Câu hỏi 1 Bài 21. Các thuật toán sắp xếp đơn giản (trang 99, 100) – SGK Tin học 11 Kết nối tri thức. Tham khảo: Vận dụng kiến thức mục 3 trang 102.
Câu hỏi/Đề bài:
Mô tả các bước thuật toán sắp xếp nổi bọt của dãy A = [4, 3, 1, 2]
Lời giải:
Vòng lặp 1 |
|||||
Chỉ số của dãy |
0 |
1 |
2 |
3 |
|
Trước vòng lặp |
4 |
3 |
2 |
1 |
|
Bước lặp 1, j=0 |
4 |
3 |
2 |
1 |
So sánh phần tử thứ nhất và phần tử thứ 2 |
Bước lặp ,2 j=1 |
3 |
4 |
2 |
1 |
So sánh phần tử thứ 2 và phần tử thứ 3 |
Bước lặp 3, j=2 |
3 |
2 |
4 |
1 |
So sánh phần tử thứ 3 và phần tử thứ 4 |
Kết thúc vòng 1 |
3 |
2 |
1 |
4 |
|
Vòng lặp 2 |
|||||
Chỉ số của dãy |
0 |
1 |
2 |
3 |
|
Trước vòng lặp |
3 |
2 |
1 |
4 |
|
Bước lặp 1, j=0 |
3 |
2 |
1 |
4 |
So sánh phần tử thứ nhất và phần tử thứ 2 |
Bước lặp ,2 j=1 |
2 |
3 |
1 |
4 |
So sánh phần tử thứ 2 và phần tử thứ 3 |
Bước lặp 3, j=2 |
2 |
1 |
3 |
4 |
So sánh phần tử thứ 3 và phần tử thứ 4 |
Kết thúc vòng 2 |
2 |
1 |
3 |
4 |
|
Vòng lặp 3 |
|||||
Chỉ số của dãy |
0 |
1 |
2 |
3 |
|
Trước vòng lặp |
2 |
1 |
3 |
4 |
|
Bước lặp 1, j=0 |
1 |
2 |
3 |
4 |
So sánh phần tử thứ nhất và phần tử thứ 2 |
Bước lặp ,2 j=1 |
1 |
2 |
3 |
4 |
So sánh phần tử thứ 2 và phần tử thứ 3 |
Bước lặp 3, j=2 |
1 |
2 |
3 |
4 |
So sánh phần tử thứ 3 và phần tử thứ 4 |
Kết thúc vòng 3 |
1 |
2 |
3 |
4 |
|
Kết thúc lặp |
1 |
2 |
3 |
4 |