
Anonymous
0
0
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
- asked 6 months agoVotes
0Answers
0Views
Giải Tin học 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 |