Trịnh Thu Hồ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 Trịnh Thu Hồ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ờ!)

Thuật toán sắp xếp nổi bọt theo chiều giảm dần hoạt động như sau:

Lần 1:

  • So sánh 2 và -3 → không đổi
  • So sánh -3 và 9 → đổi → [2, 9, -3, 2, 8, 6, 10, -3]
  • So sánh -3 và 2 → đổi → [2, 9, 2, -3, 8, 6, 10, -3]
  • So sánh -3 và 8 → đổi → [2, 9, 2, 8, -3, 6, 10, -3]
  • So sánh -3 và 6 → đổi → [2, 9, 2, 8, 6, -3, 10, -3]
  • So sánh -3 và 10 → đổi → [2, 9, 2, 8, 6, 10, -3, -3]
  • So sánh -3 và -3 → không đổi

Lần 2:

  • So sánh 2 và 9 → đổi → [9, 2, 2, 8, 6, 10, -3, -3]
  • 2 và 2 → không đổi
  • 2 và 8 → đổi → [9, 2, 8, 2, 6, 10, -3, -3]
  • 2 và 6 → đổi → [9, 2, 8, 6, 2, 10, -3, -3]
  • 2 và 10 → đổi → [9, 2, 8, 6, 10, 2, -3, -3]
  • 2 và -3 → không đổi

tiếp tục như thế thêm vài lần nữa đến khi dãy được sắp xếp hoàn toàn.Kết quả cuối cùng sau sắp xếp giảm dần:

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

Thuật toán sắp xếp nổi bọt theo chiều giảm dần hoạt động như sau:

Lần 1:

  • So sánh 2 và -3 → không đổi
  • So sánh -3 và 9 → đổi → [2, 9, -3, 2, 8, 6, 10, -3]
  • So sánh -3 và 2 → đổi → [2, 9, 2, -3, 8, 6, 10, -3]
  • So sánh -3 và 8 → đổi → [2, 9, 2, 8, -3, 6, 10, -3]
  • So sánh -3 và 6 → đổi → [2, 9, 2, 8, 6, -3, 10, -3]
  • So sánh -3 và 10 → đổi → [2, 9, 2, 8, 6, 10, -3, -3]
  • So sánh -3 và -3 → không đổi

Lần 2:

  • So sánh 2 và 9 → đổi → [9, 2, 2, 8, 6, 10, -3, -3]
  • 2 và 2 → không đổi
  • 2 và 8 → đổi → [9, 2, 8, 2, 6, 10, -3, -3]
  • 2 và 6 → đổi → [9, 2, 8, 6, 2, 10, -3, -3]
  • 2 và 10 → đổi → [9, 2, 8, 6, 10, 2, -3, -3]
  • 2 và -3 → không đổi

tiếp tục như thế thêm vài lần nữa đến khi dãy được sắp xếp hoàn toàn.Kết quả cuối cùng sau sắp xếp giảm dần:

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