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ử.
328
03/12/2023
Luyện tập trang 89 Tin học lớp 7: 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ỗ khi thuật toán kết thúc? Tổng số có bao nhiêu phần tử liền kề?
Trả lời
Sau ba lượt đi từ đầu đến cuối dãy để so sánh và đổi chỗ khi thuật toán kết thúc. Tổng số có 4 lần đổi chỗ hai phần tử liền kề.
Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:
Bài 15: Thực hành tổng hợp tạo bài trình chiếu
Bài 1: Tìm kiếm tuần tự
Bài 2: Tìm kiếm nhị phân
Bài 3: Sắp xếp chọn
Bài 4: Sắp xếp nổi bọt
Bài 5 : Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp
