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ự

Giải sách bài tập Tin học 7 Bài 16: Thuật toán sắp xếp

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.

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:

• Câu 16.1 trang 55 SBT Tin học 7: Em hãy sắp xếp các bước sau đây theo đúng thứ tự để hoàn thành công việc hoán đổi chất lỏng ....

• Câu 16.2 trang 55 SBT Tin học 7: Hoán đổi hai vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào? ....

• Câu 16.3 trang 55 SBT Tin học 7: Tìm phần tử nhỏ nhất trong dãy và đổi chỗ phần tử này với phần tử đầu tiên của dãy ....

• Câu 16.4 trang 55 SBT Tin học 7: Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. ....

• Câu 16.5 trang 56 SBT Tin học 7: Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn, phương án nào đúng? ....

• Câu 16.6 trang 56 SBT Tin học 7: Các nhiệm vụ để thực hiện sắp xếp gồm ....

• Câu 16.7 trang 56 SBT Tin học 7: Cho một dãy các quân bài như sau: Bạn An sắp xếp các quân bài bằng cách tráo đổi vị trí ....

• Câu 16.8 trang 58 SBT Tin học 7: Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần ....

• Câu 16.9 trang 58 SBT Tin học 7: Cho sãy số sau: 15, 20, 10, 18. Bạn Minh sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. ....

• 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? ....

• Câu 16.12 trang 60 SBT Tin học 7: An và Khoa chơi trò chơi sắp xếp các que tính từ ngắn đến dài. ....

• Câu 16.13 trang 60 SBT Tin học 7: Em hãy sử dụng thuật toán sắp xếp chọn để sắp xếp bốn thành viên trong gia đình bạn Hải ....

• Câu 16.14 trang 61 SBT Tin học 7: Em hãy quan sát dãy gồm các số: 10, 7, 3, 13, 2, 8, 5 được thay đổi vị trí theo từng bước như trong Hình 16.9 ....

• Câu 16.15 trang 61 SBT Tin học 7: Điểm môn Tin học của tổ một lớp 7A được ghi trong bảng sau: ....

Xem thêm các bà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)

---