Câu 1.

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

4 12 2 30 3 50 8
5 4

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 Nổi bọt (Bubble Sort).

Swap(a, b) = 3 phép gán

Xét Gán So sánh 0 1 2 3 4 5 6
vị trí 45 12 24 30 3 50 8
Swap(A[6], A[5]) A[6], A[5] 45 12 24 30 3 8 50
A[5], A[4] 45 12 24 30 3 8 50
0 Swap(A[4], A[3]) A[4], A[3] 45 12 24 3 30 8 50
Swap(A[3], A[2]) A[3], A[2] 45 12 3 24 30 8 50
Swap(A[2], A[1]) A[2], A[1] 45 3 12 24 30 8 50
Swap(A[1], A[0]) A[1], A[0] 3 45 12 24 30 8 50
A[6], A[5] 3 45 12 24 30 8 50
Swap(A[5], A[4]) A[5], A[4] 3 45 12 24 8 30 50
1 Swap(A[4], A[3]) A[4], A[3] 3 45 12 8 24 30 50
Swap(A[3], A[2]) A[3], A[2] 3 45 8 12 24 30 50
Swap(A[2], A[1]) A[2], A[1] 3 8 45 12 24 30 50
A[6], A[5] 3 8 45 12 24 30 50

2 A[5], A[4] 3 8 45 12 24 30 50
A[4], A[3] 3 8 45 12 24 30 50
Swap(A[3], A[2]) A[3], A[2] 3 8 12 45 24 30 50
A[6], A[5] 3 8 12 45 24 30 50
3 A[5], A[4] 3 8 12 45 24 30 50
Swap(A[4], A[3]) A[4], A[3] 3 8 12 24 45 30 50
4 A[6], A[5] 3 8 12 24 45 30 50
Swap(A[5], A[4]) A[5], A[4] 3 8 12 24 30 45 50
5 A[6], A[5] 3 8 12 24 30 45 50
Tổn 36 21
g