Với giải Câu hỏi 1 trang 102 Tin học lớp 11 Kết nối tri thức chi tiết trong Bài 21: Các thuật toán sắp xếp đơn giản giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:
Giải bài tập Tin học lớp 11 Bài 21: Các thuật toán sắp xếp đơn giản
Câu hỏi 1 trang 102 Tin học 11: Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.
Lời giải:
Chỉ số của dãy |
0 |
1 |
2 |
3 |
4 |
Trước vòng lặp |
4 |
5 |
2 |
1 |
3 |
Vòng lặp 1, i=0 |
1 là phần tử nhỏ nhất, đổi chỗ 1 và 4 |
||||
Sau vòng lặp |
1 |
5 |
2 |
4 |
3 |
Vòng lặp 2, i=1 |
2 là phần tử nhỏ nhất không tính phần tử đầu tiên, đổi chỗ 2 và 5 |
||||
Sau vòng lặp |
1 |
2 |
5 |
4 |
3 |
Vòng lặp 3, i=2 |
3 là phần tử nhỏ nhất không tính hai phần tử đầu tiên, đổi chỗ 3 và 5 |
||||
Sau vòng lặp |
1 |
2 |
3 |
4 |
5 |
Vòng lặp 4, i=3 |
4 là phần tử nhỏ nhất không tính ba phần tử đầu tiên, giữ nguyên vị trí dãy số |
||||
Kết thúc |
1 |
2 |
3 |
4 |
5 |
Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Vận dụng 1 trang 103 Tin học 11: Viết lại các thuật toán sắp xếp trong bài theo thứ tự giảm dần...
Xem thêm các bài giải SGK Tin học lớp 11 Kết nối tri thức hay, chi tiết khác: