Nguyễn Thị Hạnh
Giới thiệu về bản thân
các bước mô phỏng thuật toán sắp xếp nổi bọt theo chiều giảm dần trên bộ số:
Bước 1: So sánh 2 và -3, vì 2 > -3 nên không cần đổi chỗ.
Bước 2: So sánh -3 và 9, vì 9 > -3 nên đổi chỗ, bộ số thành: 2, 9, -3, 2, 8, 6, 10, -3.
Bước 3: So sánh 9 và -3, vì 9 > -3 nên đổi chỗ, bộ số thành: 2, 9, 2, -3, 8, 6, 10, -3.
Bước 4: So sánh 2 và -3, vì 2 > -3 nên không cần đổi chỗ.
Bước 5: So sánh -3 và 8, vì 8 > -3 nên đổi chỗ, bộ số thành: 2, 9, 2, 8, -3, 6, 10, -3.
Bước 6: So sánh 8 và -3, vì 8 > -3 nên đổi chỗ, bộ số thành: 2, 9, 2, 8, 6, -3, 10, -3.
Bước 7: So sánh 6 và -3, vì 6 > -3 nên đổi chỗ, bộ số thành: 2, 9, 2, 8, 6, 10, -3, -3.
Bước 8: So sánh 10 và -3, vì 10 > -3 nên đổi chỗ, bộ số thành: 2, 9, 2, 8, 6, 10, -3, -3.
8 bước, bộ số đã được sắp xếp theo chiều giảm dần: 10, 9, 8, 6, 2, 2, -3, -3.