Cho một dòng số nguyên. Hãy tự viết thuật toán bubble sort (không dùng phương thức sort có sẵn) để sắp xếp dãy tăng dần, đồng thời đếm số lần hoán đổi (swap) đã thực hiện trong quá trình sắp xếp.
Một dòng duy nhất chứa các số nguyên cách nhau bởi khoảng trắng.
Dãy có từ 1 đến 1000 số nguyên, mỗi số trong [-1000, 1000].
In ra 2 dòng: Dòng 1: dãy đã sắp xếp tăng dần, cách nhau bởi khoảng trắng. Dòng 2: "Hoan doi: k" với k là tổng số lần hoán đổi đã thực hiện.
Ví dụ:
Đầu vào:
5 3 4 1 2
Đầu ra:
1 2 3 4 5
Hoan doi: 8
Đang tải editor...