Câu 1.

(3,0 điểm) Cho dãy số A gồm 7 giá trị như sau:

45 1 24 30 3 50 8
2

1. Hãy trình bày từng bước quá trình sắp xếp dãy số A theo thứ tự tăng dần bằng
phương pháp sắp xếp Chọn trực tiếp (Selection Sort).
Xét vị trí Gán So sánh 0 1 2 3 4 5 6
45 12 24 30 3 50 8
0 m=0
m=1 A[m], A[1]
A[m], A[2]
A[m], A[3]
m=4 A[m], A[4]
A[m], A[5]
A[m], A[6]
tmp=A[0] 3 12 24 30 45 50 8
A[0] = A[m]
A[m] = tmp
1 m=1
A[m], A[2]
A[m], A[3]
A[m], A[4]
A[m], A[5]
m=6 A[m], A[6]
tmp=A[1] 3 8 24 30 45 50 12
A[1] = A[m]
A[m] = tmp
2 m=2
A[m], A[3]
A[m], A[4]
A[m], A[5]
m=6 A[m], A[6]
tmp=A[2] 3 8 12 30 45 50 24
A[2] = A[m]
A[m] = tmp
3 m=3
A[m], A[4]
A[m], A[5]
m=6 A[m], A[6] 3 8 12 24 45 50 30
tmp=A[3]
A[3] = A[m]
A[m] = tmp
4 m=4
A[m], A[5]
m=6 A[m], A[6]
tmp=A[4] 3 8 12 24 30 50 45
A[4] = A[m]
A[m] = tmp
5 m=5
m=6 A[m], A[6]

1
 tmp=A[5] 3 8 12 24 30 45 50
A[5] = A[m]
A[m] = tmp
Tổng 31 21