Dương Vân Khánh
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Dương Vân Khánh
0
0
0
0
0
0
0
2026-04-12 21:32:29
11,3
2026-04-12 21:32:21
\(\frac{\sqrt{22}}{11}\)
2026-04-12 21:32:16
60
2026-03-22 18:56:38
1. Nguyên lý thực hiện Trong mỗi lượt quét, thuật toán so sánh hai phần tử liền kề. Nếu phần tử đứng trước nhỏ hơn phần tử đứng sau, chúng sẽ được hoán đổi vị trí cho nhau. Kết quả là sau mỗi lượt, giá trị nhỏ nhất trong phần còn lại sẽ "chìm" xuống cuối dãy. 2. Các bước mô phỏng chi tiết
- Dãy ban đầu: [ 2 , −3 , 9 , 2 , 8 , 6 , 10 , −3 ]
- Lượt 1: So sánh từng cặp từ trái sang phải. Số -3−3(nhỏ nhất) sẽ được đẩy dần về cuối dãy.
- Kết thúc lượt 1: [ 2 , 9 , 2 , 8 , 6 , 10 , −3 , −3 ]
- Lượt 2: Tiếp tục so sánh các cặp trong phần còn lại (từ vị trí 0 đến 6). Số -3−3 tiếp theo được đưa về vị trí áp chót.
- Kết thúc lượt 2: [ 9 , 2 , 8 , 6 , 10 , 2 , −3 , −3 ]
- Lượt 3: Đẩy giá trị nhỏ tiếp theo (số 22) về cuối phần chưa sắp xếp.
- Kết thúc lượt 3: [ 9 , 8 , 6 , 10 , 2 , 2 , −3 , −3 ]
- Lượt 4: Tiếp tục đẩy số 22 còn lại về vị trí tương ứng.
- Kết thúc lượt 4: [ 9 , 8 , 10 , 6 , 2 , 2 , −3 , −3 ]
- Lượt 5: So sánh và hoán đổi để đưa số 66 về đúng vị trí.
- Kết thúc lượt 5: [ 9 , 10 , 8 , 6 , 2 , 2 , −3 , −3 ]
- Lượt 6: So sánh 99 và 1010, hoán đổi để 1010 lên đầu.
- Kết thúc lượt 6: [ 10 , 9 , 8 , 6 , 2 , 2 , −3 , −3 ]
- Lượt 7: Kiểm tra toàn bộ dãy, không còn cặp nào sai thứ tự.
- Kết thúc lượt 7: [ 10 , 9 , 8 , 6 , 2 , 2 , −3 , −3 ](Hoàn tất).