D·y A
6
1
5
3
7
8
10
7
12
4

L­ît 1
1
6
5
3
7
8
10
7
12
4

L­ît 2

3
5
6
7
8
10
7
12
4

L­ît 3


4
6
7
8
10
7
12
5

L­ît 4



5
7
8
10
7
12
6

L­ît 5




6
8
10
7
12
7

L­ît 6





7
10
8
12
7

L­ît 7






7
8
12
10

L­ît 8







8
12
10

L­ît 9








10
12

L­ît 10









12


D·y A
6
1
5
3
7
8
10
7
12
4

L­ît 1
1
5
3
6
7
8
7
10
4
12

L­ît 2
1
3
5
6
7
7
8
4
10


L­ît 3
1
3
5
6
7
7
4
8



L­ît 4
1
3
5
6
7
4
7




L­ît 5
1
3
5
6
4
7





L­ît 6
1
3
5
4
6






L­ît 7
1
3
4
5







L­ît 8
1
3
4








L­ît 9
1
3










1











HEX
DEC
ASCII 
HEX
DEC
ASCII 
HEX
DEC
ASCII 
HEX
DEC
ASCII 

00
0
NULL 
20
32
(SP) 
40
64
@ 
60
96
` 

01
1
SOH
21
33
!
41
65
A
61
97
a

02
2
STX
22
34
"
42
66
B
62
98
b

03
3
ETX
23
35
#
43
67
C
63
99
c

04
4
EOT
24
36
$
44
68
D
64
100
d

05
5
ENQ
25
37
%
45
69
E
65
101
e

06
6
ACK
26
38
&
46
70
F
66
102
f

07
7
BEL
27
39
`
47
71
G
67
103
g

08
8
BS
28
40
(
48
72
H
68
104
h

09
9
HT
29
41
)
49
73
I
69
105
i

0A
10
LF
2A
42
*
4A
74
J
6A
106
j

0B
11
VT
2B
43
+
4B
75
K
6B
107
k

0C
12
FF
2C
44
,
4C
76
L
6C
108
l

0D
13
CR
2D
45
-
4D
77
M
6D
109
m

0E
14
SO
2E
46
.
4E
78
N
6E
110
n

0F
15
SI
2F
47
/
4F
79
O
6F
111
o

10
16
DLE
30
48
0
50
80
P
70
112
p

11
17
DC1
31
49
1
51
81
Q
71
113
q

12
18
DC2
32
50
2
52
82
R
72
114
r

13
19
DC3
33
51
3
53
83
S
73
115
s

14
20
DC4
34
52
4
54
84
T
74
116
t

15
21
NAK
35
53
5
55
85
U
75
117
u

16
22
SYN
36
54
6
56
86
V
76
118
v

17
23
ETB
37
55
7
57
87
W
77
119
w

18
24
CAN
38
56
8
58
88
X
78
120
x

19
25
EM
39
57
9
59
89
Y
79
121
y

1A
26
SUB
3A
58
:
5A
90
Z
7A
122
z

1B
27
ESC
3B
59
;
5B
91
[
7B
123
{

1C
28
FS
3C
60
<
5C
92

7C
124
|

1D
29
GS
3D
61
=
5D
93
]
7D
125
}

1E
30
RS
3E
62
>
5E
94
^
7E
126
~

1F
31
US
3F
63
?
5F
95
_
7F
127
(













DEC
Hex
Binary
Value
DEC
Hex
Binary
Value
DEC
Hex
Binary
Value
DEC
Hex
Binary
Value

000
000
00000000
NUL
032
020
00100000
SP
064
040
01000000
@
096
060
01100000
`

001
001
00000001
SOH
033
021
00100001
!
065
041
01000001
A
097
061
01100001
a

002
002
00000010
STX
034
022
00100010
"
066
042
01000010
B
098
062
01100010
b

003
003
00000011
ETX
035
023
00100011
#
067
043
01000011
C
099
063
01100011
c

004
004
00000100
EOT
036
024
00100100
$
068
044
01000100
D
100
064
01100100
d

005
005
00000101
ENQ
037
025
00100101
%
069
045
01000101
E
101
065
01100101
e

006
006
00000110
ACK
038
026
00100110
&
070
046
01000110
F
102
066
01100110
f

007
007
00000111
BEL
039
027
00100111
`
071
047
01000111
G
103
067
01100111
g

008
008
00001000
BS
040
028
00101000
(
072
048
01001000
H
104
068
01101000
h

009
009
00001001
HT
041
029
00101001
)
073
049
01001001
I
105
069
01101001
i

010
00A
00001010
LF
042
02A
00101010
*
074
04A
01001010
J
106
06A
01101010
j

011
00B
00001011
VT
043
02B
00101011
+
075
04B
01001011
K
107
06B
01101011
k

012
00C
00001100
FF
044
02C
00101100
,
076
04C
01001100
L
108
06C
01101100
l

013
00D
00001101
CR
045
02D
00101101
-
077
04D
01001101
M
109
06D
01101101
m

014
00E
00001110
SO
046
02E
00101110
.
078
04E
01001110
N
110
06E
01101110
n

015
00F
00001111
SI
047
02F
00101111
/
079
04F
01001111
O
111
06F
01101111
o

016
010
00010000
DLE
048
030
00110000
0
080
050
01010000
P
112
070
01110000
p

017
011
00010001
DC1
049
031
00110001
1
081
051
01010001
Q
113
071
01110001
q

018
012
00010010
DC2
050
032
00110010
2
082
052
01010010
R
114
072
01110010
r

019
013
00010011
DC3
051
033
00110011
3
083
053
01010011
S
115
073
01110011
s

020
014
00010100
DC4
052
034
00110100
4
084
054
01010100
T
116
074
01110100
t

021
015
00010101
NAK
053
035
00110101
5
085
055
01010101
U
117
075
01110101
u

022
016
00010110
SYN
054
036
00110110
6
086
056
01010110
V
118
076
01110110
v

023
017
00010111
ETB
055
037
00110111
7
087
057
01010111
W
119
077
01110111
w

024
018
00011000
CAN
056
038
00111000
8
088
058
01011000
X
120
078
01111000
x

025
019
00011001
EM
057
039
00111001
9
089
059
01011001
Y
121
079
01111001
y

026
01A
00011010
SUB
058
03A
00111010
:
090
05A
01011010
Z
122
07A
01111010
z

027
01B
00011011
ESC
059
03B
00111011
;
091
05B
01011011
[
123
07B
01111011
{

028
01C
00011100
FS
060
03C
00111100
<
092
05C
01011100

124
07C
01111100
|

029
01D
00011101
GS
061
03D
00111101
=
093
05D
01011101
]
125
07D
01111101
}

030
01E
00011110
RS
062
03E
00111110
>
094
05E
01011110
^
126
07E
01111110
~

031
01F
00011111
US
063
03F
00111111
?
095
05F
01011111
_
127
07F
01111111
DEL




DEC
Hex
Binary
Value
DEC
Hex
Binary
Value

000
000
00000000
NUL
064
040
01000000
@

001
001
00000001
SOH
065
041
01000001
A

002
002
00000010
STX
066
042
01000010
B

003
003
00000011
ETX
067
043
01000011
C

004
004
00000100
EOT
068
044
01000100
D

005
005
00000101
ENQ
069
045
01000101
E

006
006
00000110
ACK
070
046
01000110
F

007
007
00000111
BEL
071
047
01000111
G

008
008
00001000
BS
072
048
01001000
H

009
009
00001001
HT
073
049
01001001
I

010
00A
00001010
LF
074
04A
01001010
J

011
00B
00001011
VT
075
04B
01001011
K

012
00C
00001100
FF
076
04C
01001100
L

013
00D
00001101
CR
077
04D
01001101
M

014
00E
00001110
SO
078
04E
01001110
N

015
00F
00001111
SI
079
04F
01001111
O

016
010
00010000
DLE
080
050
01010000
P

017
011
00010001
DC1
081
051
01010001
Q

018
012
00010010
DC2
082
052
01010010
R

019
013
00010011
DC3
083
053
01010011
S

020
014
00010100
DC4
084
054
01010100
T

021
015
00010101
NAK
085
055
01010101
U

022
016
00010110
SYN
086
056
01010110
V

023
017
00010111
ETB
087
057
01010111
W

024
018
00011000
CAN
088
058
01011000
X

025
019
00011001
EM
089
059
01011001
Y

026
01A
00011010
SUB
090
05A
01011010
Z

027
01B
00011011
ESC
091
05B
01011011
[

028
01C
00011100
FS
092
05C
01011100


029
01D
00011101
GS
093
05D
01011101
]

030
01E
00011110
RS
094
05E
01011110
^

031
01F
00011111
US
095
05F
01011111
_

032
020
00100000
SP
096
060
01100000
`

033
021
00100001
!
097
061
01100001
a

034
022
00100010
"
098
062
01100010
b

035
023
00100011
#
099
063
01100011
c

036
024
00100100
$
100
064
01100100
d

037
025
00100101
%
101
065
01100101
e

038
026
00100110
&
102
066
01100110
f

039
027
00100111
`
103
067
01100111
g

040
028
00101000
(
104
068
01101000
h

041
029
00101001
)
105
069
01101001
i

042
02A
00101010
*
106
06A
01101010
j

043
02B
00101011
+
107
06B
01101011
k

044
02C
00101100
,
108
06C
01101100
l

045
02D
00101101
-
109
06D
01101101
m

046
02E
00101110
.
110
06E
01101110
n

047
02F
00101111
/
111
06F
01101111
o

048
030
00110000
0
112
070
01110000
p

049
031
00110001
1
113
071
01110001
q

050
032
00110010
2
114
072
01110010
r

051
033
00110011
3
115
073
01110011
s

052
034
00110100
4
116
074
01110100
t

053
035
00110101
5
117
075
01110101
u

054
036
00110110
6
118
076
01110110
v

055
037
00110111
7
119
077
01110111
w

056
038
00111000
8
120
078
01111000
x

057
039
00111001
9
121
079
01111001
y

058
03A
00111010
:
122
07A
01111010
z

059
03B
00111011
;
123
07B
01111011
{

060
03C
00111100
<
124
07C
01111100
|

061
03D
00111101
=
125
07D
01111101
}

062
03E
00111110
>
126
07E
01111110
~

063
03F
00111111
?
127
07F
01111111
DEL





























ThuËt to¸n S¾p xÕp b»ng lùa chän (Selection Sort)
( Input: D·y A gåm N sè nguyªn a1, a2,..., aN.
( Output: D·y A ®· s¾p xÕp l¹i vÞ trÝ c¸c sè h¹ng ®Ó thµnh d·y kh«ng gi¶m.
( ý t­ëng: S¾p xÕp b»ng lùa chän ®­îc thùc hiÖn nh­ sau: Tr­íc tiªn, chän sè h¹ng nhá nhÊt trong d·y vµ ®æi chç cña nã víi sè h¹ng ®Çu tiªn (a1). TiÕp theo, chän sè h¹ng nhá nhÊt trong sè c¸c sè h¹ng cßn l¹i vµ ®æi chç cña nã víi sè h¹ng thø hai (a2). TiÕp tôc thùc hiÖn theo c¸ch nh­ vËy, cho ®Õn khi toµn bé c¸c sè h¹ng cña d·y A ®Òu ®· ®­îc s¾p.
( ThuËt to¸n
a) C¸ch liÖt kª
NhËp N, c¸c sè h¹ng a1, a2,..., aN.
i ( 0.
i ( i + 1 vµ Min ( i.
NÕu i > N – 1 th× chuyÓn ®Õn b­íc 9.
j ( i + 1.
NÕu aMin > aj th× Min ( j .
NÕu j > N th× tr¸o ®æi aMin vµ ai cho nhau råi quay l¹i b­íc 3.
j ( j + 1 råi quay l¹i b­íc 6.
§­a ra d·y A ®· s¾p xÕp. KÕt thóc.
Chó ý r»ng sau khi thùc hiÖn thuËt to¸n, ta nhËn ®­îc d·y A ®­îc s¾p xÕp l¹i tøc lµ c¸c sè h¹ng cña d·y ban ®Çu nãi chung ®· thay ®æi vÞ trÝ.
b) S¬ ®å khèi


D­íi ®©y lµ m« pháng c¸c b­íc thùc hiÖn cña thuËt to¸n:
D·y A
6
1
5
3
7
8
10
7
12
4

L­ît 1
1
6
5
3
7
8
10
7
12
4

L­ît 2

3
5
6
7
8
10
7
12
4