
Anonymous
0
0
Giải Tin học 11 trang 102 Kết nối tri thức
- asked 4 months agoVotes
0Answers
0Views
Giải Tin học 11 trang 102 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:
3. Thuật toán sắp xếp nổi bọt
Hoạt động 3 trang 102 Tin học 11: Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt.
Lời giải:
Thuật toán sắp xếp nổi bọt thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.