Hỏi đáp
Chia sẻ kiến thức, cùng nhau phát triển
Cho dãy số aa có n số nguyên dương a1, a2, a3,... , . Viết chương trình đổi chỗ hai phần tử lớn nhất và nhỏ nhất cho nhau. Nếu có nhiều phần tử lớn nhất và nhỏ nhất thì đổi chỗ phần tử lớn nhất có chỉ số nhỏ nhất và phần tử nhỏ nhất có chỉ số lớn nhất.
Dữ liệu vào
Gồm hai dòng:
- Dòng đầu tiên là số tự nhiên n
- Dòng thứ hai gồm dãy số a = a1, a2 ,a3 ,......
Dữ liệu ra
- Dãy số a sau khi đổi chỗ.
Ý của bạn là dạng sắp xếp?
ở đây mình dùng bubble sort