Luyện tập trang 89 SGK Tin học 7 Cánh diều
Hãy mô phỏng thuật toán sắp xếp nổi bọt cho một dãy số nguyên tùy chọn, không ít hơn 5 phần tử. Sau bao nhiêu lượt đi từ đầu đến cuối dãy để so sánh và đổi chỗ thì thuật toán kết thúc? Tổng số có bao nhiêu lần đổi chỗ hai phần từ liền kề?
Hướng dẫn giải chi tiết Luyện tập trang 89
Phương pháp giải:
Dựa vào kiến thức đã học về sắp xếp nổi bọt
Lấy ví dụ cho dãy số 15, 1, 31, 9, 78, 42
Lời giải chi tiết:
Cho dãy số: 15, 1, 31, 9, 78, 42.
Sau 2 lượt đi từ đầu đến cuối dãy để so sánh và đổi chỗ thì thuật toán kết thúc.
Có 4 lần đổi chỗ hai phần từ liền kề.
-- Mod Tin Học 7 HỌC247
-
Thuật toán sắp xếp nổi bọt kết thúc khi nào?
bởi Bin Nguyễn
02/10/2022
Theo dõi (0) 1 Trả lời
Bài tập SGK khác
Hoạt động 1 trang 87 SGK Tin học 7 Cánh diều - CD
Hoạt động 2 trang 89 SGK Tin học 7 Cánh diều - CD
Vận dụng 1 trang 89 SGK Tin học 7 Cánh diều - CD
Vận dụng 2 trang 89 SGK Tin học 7 Cánh diều - CD
Câu hỏi tự kiểm tra 1 trang 89 SGK Tin học 7 Cánh diều - CD
