Hoạt động 1 trang 80 SGK Tin học 7 Kết nối tri thức
Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh họa tương tự như Hình 16.2, Hình 16.3, Hình 16.4.
3 | 5 | 4 | 1 | 2 |
Hướng dẫn giải chi tiết Hoạt động 1 trang 80
Phương pháp giải:
Quan sát Hình 16.2, Hình 16.3, Hình 16.4.
Nổi bọt là thuật toán sắp xếp được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự
Lời giải chi tiết:
- Xét vị trí đầu tiên, vòng lặp thứ nhất thực hiện như sau:
- Xét vị trí thứ hai:
- Xét vị trí thứ ba:
-- Mod Tin Học 7 HỌC247
-
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
bởi An Duy 02/10/2022
Theo dõi (0) 1 Trả lời
Bài tập SGK khác
Khởi động trang 78 SGK Tin học 7 Kết nối tri thức - KNTT
Câu hỏi trang 80 SGK Tin học 7 Kết nối tri thức - KNTT
Hoạt động 2 trang 82 SGK Tin học 7 Kết nối tri thức - KNTT
Câu hỏi mục 2 trang 82 SGK Tin học 7 Kết nối tri thức - KNTT
Câu hỏi mục 3 trang 82 SGK Tin học 7 Kết nối tri thức - KNTT
Luyện tập 1 trang 82 SGK Tin học 7 Kết nối tri thức - KNTT
Luyện tập 2 trang 82 SGK Tin học 7 Kết nối tri thức - KNTT
Vận dụng trang 82 SGK Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.1 trang 55 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.2 trang 55 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.3 trang 55 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.4 trang 55 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.5 trang 56 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.6 trang 56 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.7 trang 56 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.8 trang 58 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.9 trang 58 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.10 trang 59 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.11 trang 59 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.12 trang 60 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.13 trang 60 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.14 trang 61 SBT Tin học 7 Kết nối tri thức - KNTT
Giải bài tập 16.15 trang 61 SBT Tin học 7 Kết nối tri thức - KNTT