Vương Minh Quân

Giới thiệu về bản thân

Chào mừng bạn đến với trang cá nhân của Vương Minh Quân
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ờ!)

Để mô phỏng thuật toán sắp xếp nổi bọt (Bubble Sort) theo chiều giảm dần trên bộ số 2,−3,9,2,8,6,10,−32, -3, 9, 2, 8, 6, 10, -32,3,9,2,8,6,10,3, ta sẽ thực hiện các bước như sau:

  1. So sánh từng cặp phần tử kế tiếp và hoán đổi chúng nếu phần tử bên trái nhỏ hơn phần tử bên phải (vì sắp xếp giảm dần).
  2. Lặp lại quá trình này nhiều lần cho đến khi không còn sự hoán đổi nào (mảng đã được sắp xếp).

Mảng ban đầu:

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

Bước 1:

  • So sánh 222−3-33: 2>−32 > -32>3, không đổi.
  • So sánh −3-33999: −3<9-3 < 93<9, hoán đổi thành: 2,9,−3,2,8,6,10,−32, 9, -3, 2, 8, 6, 10, -32,9,3,2,8,6,10,3
  • So sánh 999222: 9>29 > 29>2, không đổi.
  • So sánh 222888: 2<82 < 82<8, hoán đổi thành: 2,9,8,−3,2,6,10,−32, 9, 8, -3, 2, 6, 10, -32,9,8,3,2,6,10,3
  • So sánh 888666: 8>68 > 68>6, không đổi.
  • So sánh 666101010: 6<106 < 106<10, hoán đổi thành: 2,9,8,−3,2,10,6,−32, 9, 8, -3, 2, 10, 6, -32,9,8,3,2,10,6,3
  • So sánh 101010−3-33: 10>−310 > -310>3, không đổi.

Kết quả sau bước 1: 2,9,8,−3,2,10,6,−32, 9, 8, -3, 2, 10, 6, -32,9,8,3,2,10,6,3

Bước 2:

  • So sánh 222999: 2<92 < 92<9, hoán đổi thành: 9,2,8,−3,2,10,6,−39, 2, 8, -3, 2, 10, 6, -39,2,8,3,2,10,6,3
  • So sánh 222888: 2<82 < 82<8, hoán đổi thành: 9,8,2,−3,2,10,6,−39, 8, 2, -3, 2, 10, 6, -39,8,2,3,2,10,6,3
  • So sánh 222−3-33: 2>−32 > -32>3, không đổi.
  • So sánh −3-33222: −3<2-3 < 23<2, hoán đổi thành: 9,8,2,2,−3,10,6,−39, 8, 2, 2, -3, 10, 6, -39,8,2,2,3,10,6,3
  • So sánh 222101010: 2<102 < 102<10, hoán đổi thành: 9,8,2,2,10,−3,6,−39, 8, 2, 2, 10, -3, 6, -39,8,2,2,10,3,6,3
  • So sánh 101010−3-33: 10>−310 > -310>3, không đổi.

Kết quả sau bước 2: 9,8,2,2,10,−3,6,−39, 8, 2, 2, 10, -3, 6, -39,8,2,2,10,3,6,3

Bước 3:

  • So sánh 999888: 9>89 > 89>8, không đổi.
  • So sánh 888222: 8>28 > 28>2, không đổi.
  • So sánh 222222: 2=22 = 22=2, không đổi.
  • So sánh 222101010: 2<102 < 102<10, hoán đổi thành: 9,8,2,2,−3,10,6,−39, 8, 2, 2, -3, 10, 6, -39,8,2,2,3,10,6,3
  • So sánh 101010−3-33: 10>−310 > -310>3, không đổi.

Kết quả sau bước 3: 9,8,2,2,−3,10,6,−39, 8, 2, 2, -3, 10, 6, -39,8,2,2,3,10,6,3

Kết quả cuối cùng:

  • Mảng đã được sắp xếp theo chiều giảm dần.