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
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)

Dãy ban đầu:


2, -3, 9, 2, 8, 6, 10, -3


Nguyên tắc


So sánh từng cặp phần tử kề nhau


Nếu phần tử trước < phần tử sau → hoán đổi (để đạt giảm dần)


Lần 1:


So sánh từng cặp:


(2, -3) → đúng thứ tự → giữ


(-3, 9) → đổi → 2, 9, -3, 2, 8, 6, 10, -3


(-3, 2) → đổi → 2, 9, 2, -3, 8, 6, 10, -3


(-3, 8) → đổi → 2, 9, 2, 8, -3, 6, 10, -3


(-3, 6) → đổi → 2, 9, 2, 8, 6, -3, 10, -3


(-3, 10) → đổi → 2, 9, 2, 8, 6, 10, -3, -3


(-3, -3) → giữ


👉 Kết quả lần 1:

2, 9, 2, 8, 6, 10, -3, -3


Lần 2:


(2, 9) → đổi → 9, 2, 2, 8, 6, 10, -3, -3


(2, 2) → giữ


(2, 8) → đổi → 9, 2, 8, 2, 6, 10, -3, -3


(2, 6) → đổi → 9, 2, 8, 6, 2, 10, -3, -3


(2, 10) → đổi → 9, 2, 8, 6, 10, 2, -3, -3


(2, -3) → giữ


👉 Kết quả lần 2:

9, 2, 8, 6, 10, 2, -3, -3


Lần 3:


(9, 2) → giữ


(2, 8) → đổi → 9, 8, 2, 6, 10, 2, -3, -3


(2, 6) → đổi → 9, 8, 6, 2, 10, 2, -3, -3


(2, 10) → đổi → 9, 8, 6, 10, 2, 2, -3, -3


(2, 2) → giữ


👉 Kết quả lần 3:

9, 8, 6, 10, 2, 2, -3, -3


Lần 4:


(9, 8) → giữ


(8, 6) → giữ


(6, 10) → đổi → 9, 8, 10, 6, 2, 2, -3, -3


(6, 2) → giữ


👉 Kết quả lần 4:

9, 8, 10, 6, 2, 2, -3, -3


Lần 5:


(9, 8) → giữ


(8, 10) → đổi → 9, 10, 8, 6, 2, 2, -3, -3


(8, 6) → giữ


👉 Kết quả lần 5:

9, 10, 8, 6, 2, 2, -3, -3


Lần 6:


(9, 10) → đổi → 10, 9, 8, 6, 2, 2, -3, -3


👉 Kết quả lần 6:

10, 9, 8, 6, 2, 2, -3, -3


Lần 7:


Không còn hoán đổi → dừng


Kết quả cuối cùng (giảm dần):


10, 9, 8, 6, 2, 2, -3, -3

Dãy ban đầu:

2, -3, 9, 2, 8, 6, 10, -3


Nguyên tắc

  • So sánh từng cặp phần tử kề nhau
  • Nếu phần tử trước < phần tử sau → hoán đổi (để đạt giảm dần)

Lần 1:

So sánh từng cặp:

  • (2, -3) → đúng thứ tự → giữ
  • (-3, 9) → đổi → 2, 9, -3, 2, 8, 6, 10, -3
  • (-3, 2) → đổi → 2, 9, 2, -3, 8, 6, 10, -3
  • (-3, 8) → đổi → 2, 9, 2, 8, -3, 6, 10, -3
  • (-3, 6) → đổi → 2, 9, 2, 8, 6, -3, 10, -3
  • (-3, 10) → đổi → 2, 9, 2, 8, 6, 10, -3, -3
  • (-3, -3) → giữ

👉 Kết quả lần 1:
2, 9, 2, 8, 6, 10, -3, -3


Lần 2:

  • (2, 9) → đổi → 9, 2, 2, 8, 6, 10, -3, -3
  • (2, 2) → giữ
  • (2, 8) → đổi → 9, 2, 8, 2, 6, 10, -3, -3
  • (2, 6) → đổi → 9, 2, 8, 6, 2, 10, -3, -3
  • (2, 10) → đổi → 9, 2, 8, 6, 10, 2, -3, -3
  • (2, -3) → giữ

👉 Kết quả lần 2:
9, 2, 8, 6, 10, 2, -3, -3


Lần 3:

  • (9, 2) → giữ
  • (2, 8) → đổi → 9, 8, 2, 6, 10, 2, -3, -3
  • (2, 6) → đổi → 9, 8, 6, 2, 10, 2, -3, -3
  • (2, 10) → đổi → 9, 8, 6, 10, 2, 2, -3, -3
  • (2, 2) → giữ

👉 Kết quả lần 3:
9, 8, 6, 10, 2, 2, -3, -3


Lần 4:

  • (9, 8) → giữ
  • (8, 6) → giữ
  • (6, 10) → đổi → 9, 8, 10, 6, 2, 2, -3, -3
  • (6, 2) → giữ

👉 Kết quả lần 4:
9, 8, 10, 6, 2, 2, -3, -3


Lần 5:

  • (9, 8) → giữ
  • (8, 10) → đổi → 9, 10, 8, 6, 2, 2, -3, -3
  • (8, 6) → giữ

👉 Kết quả lần 5:
9, 10, 8, 6, 2, 2, -3, -3


Lần 6:

  • (9, 10) → đổi → 10, 9, 8, 6, 2, 2, -3, -3

👉 Kết quả lần 6:
10, 9, 8, 6, 2, 2, -3, -3


Lần 7:

Không còn hoán đổi → dừng


Kết quả cuối cùng (giảm dần):

10, 9, 8, 6, 2, 2, -3, -3