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
Câu hỏi 1 trang 103 Tin học 11: 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]
Câu hỏi 1 trang 103 Tin học 11: 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]
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 |
Xem thêm lời giải bài tập SGK Tin học 11 Kết nối tri thức hay, chi tiết khác: