Giải SBT Tin học 7 trang 59 Kết nối tri thức

Với Giải SBT Tin học 7 trang 59 trong Bài 16: Thuật toán sắp xếp Sách bài tập Tin 7 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập trong SBT Tin 7 trang 59.

Giải SBT Tin học 7 trang 59 Kết nối tri thức

Câu 16.10 trang 59 SBT Tin học 7: Em hãy dùng thuật toán sắp xếp nổi bọt sắp xếp dãy số dưới đây theo thứ tự tăng dần, mỗi vòng lặp duyệt từ phần tử cuối về đầu: 83, 5, 8, 12, 65, 72, 71.

Lời giải:

Mô phỏng các bước sắp xếp dãy số 83, 5, 8, 12, 65, 72, 71 theo thuật toán nổi bọt:

Vòng lặp 1: 83, 5, 8, 12, 65, 72, 71 → 5, 83, 8, 12, 65, 71, 72.

Vòng lặp 2: 5, 83, 8, 12, 65, 71, 72 → 5, 8, 83, 12, 65, 71, 72.

Vòng lặp 3: 5, 8, 83, 12, 65, 71, 72 → 5, 8, 12, 83, 65, 71, 72.

Vòng lặp 4: 5, 8, 12, 83, 65, 71, 72 → 5, 8, 12, 65, 83, 71, 72.

Vòng lặp 5: 5, 8, 12, 65, 83, 71, 72 → 5, 8, 12, 65, 71, 83, 72.

Vòng lặp 6: 5, 8, 12, 65, 71, 83, 72 → 5, 8, 12, 65, 71, 72, 83.

Sau 6 vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu.

Câu 16.11 trang 59 SBT Tin học 7: Em hãy quan sát Hình 16.6 và cho biết đó là cách sắp xếp theo thuật toán nào?

Vòng lặp thứ nhất:

Vòng lặp thứ hai:

Vòng lặp thứ ba:

Vòng lặp thứ tư:

Lời giải:

Hình 16.6 sử dụng cách sắp xếp theo thuật toán sắp xếp chọn.

Lời giải SBT Tin 7 Bài 16: Thuật toán sắp xếp Kết nối tri thức hay khác:

• Giải SBT Tin học 7 trang 55

• Giải SBT Tin học 7 trang 56

• Giải SBT Tin học 7 trang 58

• Giải SBT Tin học 7 trang 60

• Giải SBT Tin học 7 trang 61

Xem thêm lời giải Sách bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:

• SBT Tin học 7 Bài 11: Tạo bài trình chiếu

• SBT Tin học 7 Bài 12: Định dạng đối tượng trên trang chiếu

• SBT Tin học 7 Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu

• SBT Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự

• SBT Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Kết nối tri thức
• Giải SBT Tin học 7 Kết nối tri thức
• Giải lớp 7 Kết nối tri thức (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Cánh diều (các môn học)

---