Cho dãy A gồm các số sau: 5,51,12,14,7 Dựa vào thuật toán sắp xếp bằng tráo đổi để được 1 dãy tăng, hãy cho biết dãy thu được sau lần 1 duyệt dãy A trên:
1 câu trả lời
- Dãy : 5 51 12 14 7
- M = N = 5
- M = M - 1 = 5 - 1 = 4, i = 0
- i = 1 ⇒ a[1] < a[2] ⇒ 5 51 12 14 7
- i = 2 ⇒ a[2] > a[3] ⇒ 5 12 51 14 7
- i = 3 ⇒ a[3] > a[4] ⇒ 5 12 14 51 7
- i = 4 ⇒ a[4] > a[5] ⇒ 5 12 14 51 7
- i = 5 > M
=> Dãy sau lần duyệt 1 : 5 12 14 51 7
