thuat toan

Trong cuộc sống, ta thường gặp những việc liên quan đến sắp xếp như:  Xếp các học sinh theo thứ tự từ thấp đến cao  Xếp điểm trung bình của học sinh trong lớp theo thứ tự từ cao đến thấp Hoa 5 Thủy 10 Bình 8 Liên 7 Ví dụ: Sắp xếp dãy số sau thành dãy số không giảm. 474516 765441 Input: Ouput: ? ? Dãy A gồm 6 số nguyên là 1,4,4,5,6,7 Dãy A được sắp xếp lại thành dãy không giảm. 6 1 5 4 7 4 < > >>> < < 4 61 45 7 >> = < > 1 4 45 6 7 < < 441 5 6 7 1 4 5 74 6 < 1 4 5 74 6 1 6 74 4 5 Với mỗi cặp số hạng đứng liền kề nhau trong dãy, nếu số đứng trước lớn hơn số đứng sau ta đổi chỗ chúng cho nhau. Việc đó được thực hiện đến khi không có sự đổi chỗ nào xảy ra nữa. Cho dãy A gồm N số nguyên a1, a2, …aN. Cần sắp xếp các số hạng để dãy A trở thành dãy không giảm(tức là số hạng trước không lớn hơn số hạng sau.) Input: Ouput: Dãy A gồm N số nguyên a1, a2,…aN. Dãy A được sắp xếp lại thành dãy không giảm. ? ?