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ề.
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ề?
Cho dãy số: 15, 1, 31, 9, 78, 42.