Nguyễn Minh Dương
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Nguyễn Minh Dương
0
0
0
0
0
0
0
2026-03-22 21:36:12
Dãy gốc: 2,-3,9,2,8,6,10,-3
Ta sẽ so sánh nhiều lần, với nguyên lí là số đầu bé hơn số sau thì đổi chỗ, với lần đầu tiên là:
-So sánh 2 với -3: 2 > -3 nên không đổi
-So sánh -3 và 9: -3 < 9 nên đổi
Ta có dãy là [2 9 -3 2 8 6 10 -3]
-So sánh -3 và 2: -3 < 2 nên đổi tiếp
Ta có dãy là [2 9 2 -3 8 6 10 -3]
-So sánh -3 và 8: -3 < 8 nên đổi
Ta có dãy là [2 9 2 8 -3 6 10 -3]
So sánh -3 với 6: -3 < 6 nên đổi
Ta có dãy là [2 9 2 8 6 -3 10 -3]
So sánh -3 với 10: -3 < 10 nên đổi
Ta có dãy là [2 9 2 8 6 10 -3 -3]
Làm tương tự như vậy thì ta sẽ có dãy được sắp xếp