a.

Sp xp Chn:
VD: Cho dy s: 2, 15, 10, 2, 5, 30. Sp xp theo phng Chn.
Gii:
+ i=1 Min (X1, X6) = 2 = X4 -> K=4> i=1
i ch (X4, X1)
Dy lc ny: 2, 15, 10, 25, 5, 30.
+ i=2 Min (X2,X6) = X5= 5 > K=5 > i=2
i ch (X5, X2)
Dy: 2, 5, 10, 25, 15, 30.
+ i=3 Min (X3, X6) =10= X3 -> K=3=i
Gi nguyn dy s.
+ i=4 Min (X4, X6)= 15= X5 -> K=5 > i=4
i ch (X5, X4)
Dy: 2, 5, 10, 15, 25, 30.
+ i=5 Min (X5, X6) =25= X5 -> K=i=5
Gi nguyn dy.
Kt lun: Dy sp xp l: 2, 5, 10, 15, 25, 30.
b. Sp xp chn.
VD: Cho dy s: 10, 15, 2, 25, 30. Sp xp bng phng php chn.
Gii:
+ i=1 -> tg= X2=15; j=1
X1=10 < tg -> dng, gi nguyn dy.
+ i=2 -> tg=3 =X3=2; j=2
(X2=15 > tg) v (j > 1) gn X3=X2= 15; j=2-1=1
Dy: 10, 15, 15, 2, 25, 5, 30.
(X1 =10 >tg) v (j=1)
1

Gn X2 =X1 =10; j=1-1=0

Dy: 10, 10, 15, 2, 25,5,30.
J=0 dng While.
X1= 2;
Dy: 2, 10, 15, 25, 5, 30
+ i=3 -> tg=X4=25 ; j=3
( X3 =15 < tg) -> dng, gi nguyn dy s.
+ i= 4 -> tg = X5 = 5; j= 4
X4 =25 > tg . Lm tip nh.
Thut ton:
1. For i=1 to n-1 do
2. + tg:=X[i+1];
+j =I;
3. While (Xj >tg) & (j>=1) do
+ X[j+1]:= X[j];
+j:= j-1;
4. X[ j+1]:=tg;

c. Sp xp vun ng.
Thut ton:
For m:=n downto 2 do
1. Max := Xgc ; tem= Xm;
2. K:= gc; stop=false;
3. While (2*K <m) and notstop do
a. J:= 2*K;
b. If (Xj +1 > Xj) and (j+1 < m) then j:=1;
2

c. If Xj > temp then

+ Xk : = Xj;
+K:=j;
Else stop: true;
4. XK : = temp;
5. Xm:= Max;
VD: Cho dy s: 35, 28, 30, 16, 24, 6, 22, 12, 15, 18. Sp xp thep phng
php vun ng.
Gii:
+To ng: Sp dy s vo cy nh phn theo th t t trn xung di, t
tri qua phi.

3
5
3
0

2
8
1
6

1
2

2
4

1
5

2
2

1
8

+ Vun ng: For : = 10 down to n do

-> c 9 bc.

B1. M= 10; K =1.

(2*1< 10)
+ j := 2*1=2;
+X3 =30 > X2=28 & (3 < 10) -> j : =3;
X3 = 30 > 18; XK := X3;
3

K:=3;

K=
1
- > Max = 35
3
0

2
8
1
6

1
2

2
4

1
5

J=
3

2
2

- > temp =18

3
0
K=
3

2
8
1
6

1
2

2
4

2
2

J=
7

1
5

3
0
2
2

2
8
1
6

1
2

2
4

1
5

3
0
2
8
1
6

1
2

1
2

1
6

1
5

K=7

2
2
3
0
2
4

K=7
62
2
2
8
(2*7=14 > 10) -> Dng While X7=18; X10=35
1
1
2
5
6
8
4

3
5

+ Bc 2: m=9.
K=1.

Max= 30

J=2

2
2

2
8

1
6

1
2

2
4

2
2

1
6

1
2

2
8

3
5

Temp=1
5

1
8

2
4

3
5

1
8

2 2
8 8
2 2
2 2

2 2
4 4
1 1
6 6

1 1
2 2

3
0

1
5

3 3
5 5

6 6

1 1
8 8

X5=15; x9=30

Bc 3:
8

2
4
2
2

1
6
1
2

2
8

1
5

3
0

1
8

3
5

Bc 4:

2
2
1
8

1
6
1
2

2
8

1
5

3
0

2
4

1
6

3
5
1
8
6

1
6

Bc 5: m=6
1
2

2
8

1
5

3
0

3
5

2
2

2
4

Bc 6: m=5
1
6
6

1
5
1
2

2
8

1
8

3
0

2
4

2
2

3
5

1
5
6

1
2

Bc 7: m=4

1
6

2
8

1
8

3
0

3
5

2
2

2
4

10

Bc 8: m=3
1
2
1
5

1
6

2
8

1
8

3
0

2
4

2
2

3
5

6
Bc 9: m=2

1
5

1
2
1
6

2
8

1
8

3
0

3
5

2
2

2
4

11

Kt lun: 6, 12, 15, 16, 18, 22, 24, 28, 30, 35.
Ht.

12