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
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.
Giải Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản - Kết nối tri thức
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 |
Lời giải bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản hay khác:
