Question

Liệt kê các vòng lặp của thuật toán sắp xếp nổi bọt, thuật toán sắp xếp chọn để sắp xếp các dãy sau theo thứ tự tăng dần:

a) Dãy số: 9, 6, 11, 3, 7.

b) Dãy chữ cái: H, D, A, B, Y.

Answer 1

a) Các vòng lặp của thuật toán nổi bọt:

Dãy số ban đầu: 9, 6, 11, 3, 7

Vòng lặp 1: 9, 6, 3, 11, 7 => 9, 3, 6, 11, 7 => 3, 9, 6, 11, 7Vòng lặp 2: 3, 6, 9, 11, 7Vòng lặp 3: 3, 6, 9, 7, 11 => 3, 6, 7, 9, 11

Dãy thẻ số đã được sắp xếp xong là: 3, 6, 7, 9, 11

Các vòng lặp của thuật toán sắp xếp: 

Vòng lặp 1: 3, 6, 9, 11, 7Vòng lặp 2: 3, 6, 7, 11, 9Vòng lặp 3: 3, 6, 7, 9, 11

Dãy thẻ số đã được sắp xếp xong là: 3, 6, 7, 9, 11

b) Các vòng lặp của thuật toán nổi bọt:

Dãy số ban đầu: H, D, A, B, Y.

Vòng lặp 1: H, A, D, B, Y => A, H, D, B, YVòng lặp 2: A, H, B, D, Y => A, B, H, D, YVòng lặp 3: A, B, D, H, Y

Dãy thẻ số đã được sắp xếp xong là: A, B, D, H, Y

Các vòng lặp của thuật toán sắp xếp:

Vòng lặp 1: A, D, H, B, YVòng lặp 2: A, B, H, D, YVòng lặp 3: A, B, D, H, Y

Dãy thẻ số đã được sắp xếp xong là: A, B, D, H, Y