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

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ề?

Câu trả lời:

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

Xem thêm các môn học

Giải tin học 7 cánh diều


Copyright @2024 - Designed by baivan.net