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.
4
7
4
5
1
6
7
6
5
4
4
1
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
6
1
4
5
7
>
>
=
<
>
1
4
4
5
6
7
<
<
4
4
1
5
6
7
1
4
5
7
4
6
<
1
4
5
7
4
6
1
6
7
4
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.
?
?
Giải thích
B1. Nhập N, các số hạng a1,a2,…,aN;
B2. MN
B3. Nếu M<2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc
B4. MM-1;i0;
B5. ii+1;
B6. Nếu i>M thì quay lại B3;
B7. Nếu aiB8. Quay lại B5
Liệt kê
M là số phần tử tham gia so sánh trong lượt
Ngừng khi chỉ còn 1 phần tử tham gia vào quá trình
M giảm dần sau mỗi lượt. Sau mỗi lượt có 1 phần tử không tham gia so sánh
Xong 1 lượt và quay lại
So sánh 2 số kề nhau
Liệt kê
B1. Nhập N, các số hạng a1,a2,…,aN;
B2. MN
B3. Nếu M<2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc
B4. MM-1;i0;
B5. ii+1;
B6. Nếu i>M thì quay lại B3;
B7. Nếu aiB8. Quay lại B5
Sơ đồ khối
Nhập N và a1, a2,…aN
MN
M<2?
Đưa ra A rồi kết thúc
MM-1;i 0
ii+1
i>M?
ai>ai+1?
Tráo đổi ai và ai+1
Đúng
Sai
Đúng
Sai
Đúng
Sai
Nhập N và a1, a2,…aN
MN
M<2?
MM-1;i 0
ii+1
i>M?
ai>ai+1?
Tráo đổi ai và ai+1
Đưa ra A rồi kết thúc
4
7
1
2
a1 a2 a3 a4
N=4
Đúng
Đúng
Sai
Sai
Sai
Sai
M=4
M=3
i=0
i=1
i=2
i=3
i=4
M=2
i=0
i=1
i=2
i=3
M=1
i=0
i=1
i=2
Dãy A đã được sắp xếp