Thân
máy
Màn
hình
Chuột
Bàn
phím
Màn
hình
Thân
máy
Loa
Chuột
Bàn
phím
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
3
5
6
7
8
10
7
12
4
4
6
7
8
10
7
12
5
5
7
8
10
7
12
6
6
8
10
7
12
7
7
10
8
12
7
7
8
12
10
8
12
10
10
12
Lợt 2
Lợt 3
Lợt 4
Lợt 5
Lợt 6
Lợt 7
Lợt 8
Lợt 9
Lỵt 10
D·y
12
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
A
Lỵt 3
1
3
5
6
7
7
4
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
8
1
HE DE ASC HE DE ASC HE DE ASC HE DE ASC
X
C II
X C II
X C II
X C II
00
0
NUL
20
L
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
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 (
39
Lề
trên
Lề trái
Lề phải
Lề dưới
Thanh tiêu đề
Thanh bảng chọn
Thanh công cụ chuẩn
Thanh công cụ định dạng
Các nút thu gọn, điều chỉnh
và đóng cửa sổWord
Các nút thu gọn,
điều chỉnh và
đóng cửa sổ
văn bản
Một bảng
chọn đang
đượ c mở
Vù ng
soạn
thảo
Thư ớ c kẻ
ngang
Con trỏ
soạn thảo
Thanh cuốn
dọc
Thư ớ c kẻ
dọc
Thanh cuốn
ngang
Thanh công
cụ vẽ
Thanh
trạng thái
Vị trí (đầu
trang hoặc
cuối trang)
Đánh số trang
đầu tiên
Vị trí (trái,
phải, giữa)
EC
00
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
D
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
ex
00
01
02
03
04
05
06
07
08
09
0A
0B
0C
0D
0E
0F
10
11
12
13
14
15
16
H
B
V
D
H
B
V
D
H
B
V
D
H
B
V
inary alue EC ex inary alue EC ex inary alue EC ex inary alue
0
0
0000000
UL
0
0
0000001
OH
0
0
0000010
TX
0
0
0000011
TX
0
0
0000100
OT
0
0
0000101
NQ
0
0
0000110
CK
0
0
0000111
EL
0
0
0001000
S
0
0
0001001
T
0
0
0001010
F
0
0
0001011
T
0
0
0001100
F
0
0
0001101
R
0
0
0001110
O
0
0
0001111
I
0
0
0010000
LE
0
0
0010001
C1
0
0
0010010
C2
0
0
0010011
C3
0
0
0010100
C4
0
0
0010101
AK
0
0
0010110
YN
N
S
S
E
E
E
A
B
B
H
L
V
F
C
S
S
D
D
D
D
D
N
S
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F
30
31
32
33
34
35
36
0
0
0100000
0
0
0100001
!
0
0
0100010
"
0
0
0100011
#
0
0
0100100
$
0
0
0100101
%
0
0
0100110
&
0
0
0100111
'
0
0
0101000
(
0
0
0101001
)
0
0
0101010
*
0
0
0101011
+
0
0
0101100
,
0
0
0101101
-
0
0
0101110
.
0
0
0101111
/
0
0
0110000
0
0
0
0110001
1
0
0
0110010
2
0
0
0110011
3
0
0
0110100
4
0
0
0110101
5
0
0
0110110
6
P
S
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
41
42
43
44
45
46
47
48
49
4A
4B
4C
4D
4E
4F
50
51
52
53
54
55
56
0
0
1000000
@
0
0
1000001
A
0
0
1000010
B
0
0
1000011
C
0
0
1000100
D
0
0
1000101
E
0
0
1000110
F
0
0
1000111
G
0
0
1001000
H
0
0
1001001
I
0
0
1001010
J
0
0
1001011
K
0
0
1001100
L
0
0
1001101
M
0
0
1001110
N
0
0
1001111
O
0
0
1010000
P
0
0
1010001
Q
0
0
1010010
R
0
0
1010011
S
0
0
1010100
T
0
0
1010101
U
0
0
1010110
V
96
97
98
99
00
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
60
61
62
63
64
65
66
67
68
69
6A
6B
6C
6D
6E
6F
70
71
72
73
74
75
76
0
0
1100000
`
0
0
1100001
a
0
0
1100010
b
0
0
1100011
c
0
0
1100100
d
0
0
1100101
e
0
0
1100110
f
0
0
1100111
g
0
0
1101000
h
0
0
1101001
i
0
0
1101010
j
0
0
1101011
k
0
0
1101100
l
0
0
1101101
m
0
0
1101110
n
0
0
1101111
o
0
0
1110000
p
0
0
1110001
q
0
0
1110010
r
0
0
1110011
s
0
0
1110100
t
0
0
1110101
u
0
0
1110110
v
23
24
25
26
27
28
29
30
31
0
0
0
0
0
0
0
0
0
17
18
19
1A
1B
1C
1D
1E
1F
0
0
0010111
TB
0
0
0011000
AN
0
0
0011001
M
0
0
0011010
UB
0
0
0011011
SC
0
0
0011100
S
0
0
0011101
S
0
0
0011110
S
0
0
0011111
S
E
C
E
S
E
F
G
R
U
55
56
57
58
59
60
61
62
63
0
0
0
0
0
0
0
0
0
37
38
39
3A
3B
3C
3D
3E
3F
0
0
0110111
7
0
0
0111000
8
0
0
0111001
9
0
0
0111010
:
0
0
0111011
;
0
0
0111100
<
0
0
0111101
=
0
0
0111110
>
0
0
0111111
?
87
88
89
90
91
92
93
94
95
0
0
0
0
0
0
0
0
0
57
58
59
5A
5B
5C
5D
5E
5F
0
0
1010111
W
0
0
1011000
X
0
0
1011001
Y
0
0
1011010
Z
0
0
1011011
[
0
0
1011100
\
0
0
1011101
]
0
0
1011110
^
0
0
1011111
_
19
20
21
22
23
24
25
26
27
1
1
1
1
1
1
1
1
1
77
78
79
7A
7B
7C
7D
7E
7F
0
0
1110111
w
0
0
1111000
x
0
0
1111001
y
0
0
1111010
z
0
0
1111011
{
0
0
1111100
|
0
0
1111101
}
0
0
1111110
~
0
0
1111111
EL
D
EC
00
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
D
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
ex
00
01
02
03
04
05
06
07
08
09
0A
0B
0C
0D
0E
0F
10
11
12
13
14
15
16
H
B
V
D
H
B
V
inary alue EC ex inary alue
0
0
0000000
UL
0
0
0000001
OH
0
0
0000010
TX
0
0
0000011
TX
0
0
0000100
OT
0
0
0000101
NQ
0
0
0000110
CK
0
0
0000111
EL
0
0
0001000
S
0
0
0001001
T
0
0
0001010
F
0
0
0001011
T
0
0
0001100
F
0
0
0001101
R
0
0
0001110
O
0
0
0001111
I
0
0
0010000
LE
0
0
0010001
C1
0
0
0010010
C2
0
0
0010011
C3
0
0
0010100
C4
0
0
0010101
AK
0
0
0010110
YN
N
S
S
E
E
E
A
B
B
H
L
V
F
C
S
S
D
D
D
D
D
N
S
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
41
42
43
44
45
46
47
48
49
4A
4B
4C
4D
4E
4F
50
51
52
53
54
55
56
0
0
1000000
@
0
0
1000001
A
0
0
1000010
B
0
0
1000011
C
0
0
1000100
D
0
0
1000101
E
0
0
1000110
F
0
0
1000111
G
0
0
1001000
H
0
0
1001001
I
0
0
1001010
J
0
0
1001011
K
0
0
1001100
L
0
0
1001101
M
0
0
1001110
N
0
0
1001111
O
0
0
1010000
P
0
0
1010001
Q
0
0
1010010
R
0
0
1010011
S
0
0
1010100
T
0
0
1010101
U
0
0
1010110
V
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
18
19
1A
1B
1C
1D
1E
1F
20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F
30
0
0
0010111
TB
E
0
0
0011000
AN
0
0
0011001
M
0
0
0011010
UB
0
0
0011011
SC
0
0
0011100
S
0
0
0011101
S
0
0
0011110
S
0
0
0011111
S
0
0
0100000
P
0
0
0100001
!
0
0
0100010
"
0
0
0100011
#
0
0
0100100
$
0
0
0100101
%
0
0
0100110
&
0
0
0100111
'
0
0
0101000
(
0
0
0101001
)
0
0
0101010
*
0
0
0101011
+
0
0
0101100
,
0
0
0101101
-
0
0
0101110
.
0
0
0101111
/
0
0
0110000
0
C
E
S
E
F
G
R
U
S
87
88
89
90
91
92
93
94
95
96
97
98
99
00
01
02
03
04
05
06
07
08
09
10
11
12
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
57
58
59
5A
5B
5C
5D
5E
5F
60
61
62
63
64
65
66
67
68
69
6A
6B
6C
6D
6E
6F
70
0
0
1010111
W
0
0
1011000
X
0
0
1011001
Y
0
0
1011010
Z
0
0
1011011
[
0
0
1011100
\
0
0
1011101
]
0
0
1011110
^
0
0
1011111
_
0
0
1100000
`
0
0
1100001
a
0
0
1100010
b
0
0
1100011
c
0
0
1100100
d
0
0
1100101
e
0
0
1100110
f
0
0
1100111
g
0
0
1101000
h
0
0
1101001
i
0
0
1101010
j
0
0
1101011
k
0
0
1101100
l
0
0
1101101
m
0
0
1101110
n
0
0
1101111
o
0
0
1110000
p
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
32
33
34
35
36
37
38
39
3A
3B
3C
3D
3E
3F
0
0
0110001
1
0
0
0110010
2
0
0
0110011
3
0
0
0110100
4
0
0
0110101
5
0
0
0110110
6
0
0
0110111
7
0
0
0111000
8
0
0
0111001
9
0
0
0111010
:
0
0
0111011
;
0
0
0111100
<
0
0
0111101
=
0
0
0111110
>
0
0
0111111
?
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
Switch
Server
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
71
72
73
74
75
76
77
78
79
7A
7B
7C
7D
7E
7F
0
0
1110001
q
0
0
1110010
r
0
0
1110011
s
0
0
1110100
t
0
0
1110101
u
0
0
1110110
v
0
0
1110111
w
0
0
1111000
x
0
0
1111001
y
0
0
1111010
z
0
0
1111011
{
0
0
1111100
|
0
0
1111101
}
0
0
1111110
~
0
0
1111111
EL
D
Máy in
Máy của
Kế toán trởng
Bộ lu
Máy của
Phòng tổ chức
Hub
Máy fax
Máy in kim
Máy của
thủ trởng
Máy của
th kí
Máy của
Phòng kế
<
Đúng
Sai
Hình 1. Sơ đồ khối
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 (a 1).
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ê
Bớc 1.
Nhập N, các số hạng a1, a2,..., aN.
Bíc 2.
i 0.
Bíc 3.
i i + 1 vµ Min i.
Bíc 4.
NÕu i > N – 1 thì chuyển đến bớc 9.
Bớc 5.
j i + 1.
Bớc 6.
NÕu aMin > aj th× Min j .
Bíc 7.
NÕu j > N thì tráo đổi aMin và ai cho nhau råi quay l¹i bíc
3.
Bíc 8.
j j + 1 rồi quay lại bớc 6.
Bớc 9.
Đ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
Nhập N và a1, a2,..., aN
i0
i i +1; Min i
Đúng
i>N1
Đưa ra A.
Kết thúc
Sai
ji+1
Đúng
Min j;
aMin > aJ
Sai
Tráo đổi aMin và Đúng
ai
Sai j j + 1
j>N
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
3
5
6
7
8
10
7
12
4
4
6
7
8
10
7
12
5
5
7
8
10
7
12
6
6
8
10
7
12
7
7
10
8
12
7
7
8
12
10
Lợt 2
Lợt 3
Lỵt 4
Lỵt 5
Lỵt 6
Lỵt 7
Lợt 8
8
Lợt 9
12
10
10
12
Lợt 10
12
Đóng
Thu nhỏ xuống
thanh công
việc
Phóng to
toàn màn
hình
Trở về kÝch
thíc cị