Bài 25 - Giải thuật nhập môn
Cho bảng A các số nguyên A(n*m). Hãy dùng phép hoán vị hai phần tử trong bảng để sắp xếp đưa các phần tử chẵn về đầu bảng theo thứ tự từ trái sang phải, từ trên xuống dưới, sao cho “số lần hoán vị giữa 2 phần tử trong bảng là ít nhất”
Ví dụ:
- Ma trận 3*3: Kết quả
10 52 12 - Số lần hoán vị : 1 lần
152 11 25 10 52 12
16 -27 21 152 16 25
11 -27 21
Ví dụ:
- Ma trận 3*3: Kết quả
10 52 12 - Số lần hoán vị : 1 lần
152 11 25 10 52 12
16 -27 21 152 16 25
11 -27 21
Nhận xét
Đăng nhận xét