THUẬT TOÁN SẮP XẾP
THUẬT TOÁN SẮP XẾP
BẰNG TRÁO ĐỔI
BẰNG TRÁO ĐỔI
Lê Anh Nhật
Lê Anh Nhật
Email:
Email:
2
1. Xác định bài toán
1. Xác định bài toán
Input
Dãy A gồm N số nguyên a
Dãy A gồm N số nguyên a
1
1
, a
, a
2
2
, , a
, , a
N
N
.
.
Dãy A được sắp xếp lại
Dãy A được sắp xếp lại
thành dãy không giảm.
thành dãy không giảm.
Output

3. Thuật toán liệt kê
Bước 5 i := i + 1;
Bước 6 Nếu i > M thì quay lại bước 3;
Bước 7
Nếu a
i
> a
i+1
thì đổi a
i
và a
i+1
cho nhau;
Bước 8 Quay lại bước 5;
6
4. Thuật toán sơ đồ khối
4. Thuật toán sơ đồ khối
Nhập: N, a
1
, a
2
, , a
N
M := N
M < 2
S
M := M-1; i := 0;
Đưa dãy A ra
End.
Begin

5. Ví dụ mô phỏng
M = 8;
2 5 3 6 7 8 7 10 4 123 5
7 8 4 10
10
5. Ví dụ mô phỏng
5. Ví dụ mô phỏng
M = 7;
2 3 5 6 7 7 8 4 10 124 8
11
5. Ví dụ mô phỏng
5. Ví dụ mô phỏng
M = 6;
2 3 5 6 7 7 4 8 10 124 7
12
5. Ví dụ mô phỏng
5. Ví dụ mô phỏng
M = 5;
2 3 5 6 7 4 7 8 10 124 7
13
5. Ví dụ mô phỏng
5. Ví dụ mô phỏng
M = 4;
2 3 5 6 4 7 7 8 10 124 6
14
5. Ví dụ mô phỏng
5. Ví dụ mô phỏng
M = 3;
2 3 5 4 6 7 7 8 10 124 5
15

quát đó?
quát đó?