Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

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

a) Em hãy cho biết dãy số được sắp xếp theo thuật toán nào?

b) Em hãy sắp xếp dãy số ban đầu theo thuật toán khác mà em đã được học. So sánh các sắp xếp của thuật toán nào nhanh hơn?

Lời giải:

a) Dãy số đã được sắp xếp theo thuật toán sắp xếp chọn.

b) Dãy số có thể sắp xếp theo thuật toán nổi bọt như sau:

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ư:

Vòng lặp thứ năm:

Vậy thuật toán sắp xếp nổi bọt sẽ cần 5 vòng lặp, trong khi đó sắp xếp theo theo thuật toán chọn sẽ cần 8 vòng lặp. Vậy thuật toán nổi bọt trong trường hợp này nhanh hơ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:

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

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

---