THUẬT TOÁN SẮP XẾP (TIẾP THEO)
Bài tập:
Cho dãy ban đầu A = [ 5 7 6 4 9 3 ], N=6
Dùng thuật toán sắp xếp tráo đổi để “sắp xếp bằng tay” đưa dãy A thành dãy tăng dần
A = [ 3 4 5 6 7 9 ]
Bài làm:
Lần 1: Dãy ban đầu A = 5 7 6 4 9 3
B1: SS 5>7 ->Sai -> KHV -> 5 7 6 4 9 3
B2: SS 7>6 ->Đúng -> HV - > 5 6 7 4 9 3
B3: SS 7>4 ->Đúng -> HV - > 5 6 4 7 9 3
B4: SS 7>9 ->Sai -> KHV - > 5 6 4 7 9 3
B5: SS 9>3 ->Đúng -> HV - > 5 6 4 7 3 9
Lần 2: Dãy ban đầu A = 5 6 4 7 3 9
B1: SS 5>6 ->Sai -> KHV -> 5 6 4 7 3 9
B2: SS 6>4 ->Đúng -> HV -> 5 4 6 7 3 9
B3: SS 7>7 ->Sai -> KHV -> 5 4 6 7 3 9
B4: SS 7>3 ->Đúng -> HV -> 5 4 6 3 7 9
Lần 3: Dãy ban đầu A = 5 4 6 3 7 9
B1: SS 5>4 ->Đúng -> HV -> 4 5 6 3 7 9
B2: SS 5>6 ->Sai -> KHV -> 4 5 6 3 7 9
B3: SS 6>3 ->Đúng -> HV -> 4 5 3 6 7 9
Lần 4: Dãy ban đầu A = 4 5 3 6 7 9
B1: SS 4>5 ->Sai -> HHV ->4 5 3 6 7 9
B2: SS 5>3 ->Đúng -> HV ->4 3 5 6 7 9
Lần 5: Dãy ban đầu A = 4 3 5 6 7 9
B1: SS 4>3 ->Đúng -> HV -> 3 4 5 6 7 9
Kết thúc thuật toán cho dãy A = 3 4 5 6 7 9
Tăng dần (không giảm).
(số lần duyệt = n-1)
Loga
Sinh Học lớp 12
