Em hãy vẽ hình minh họa thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau theo thứ tự tăng dần : 4 5 1 6 2

Đây là hình minh họa thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau theo thứ tự tăng dần: 4 5 1 6 2

Bước 1: So sánh số thứ nhất và số thứ hai (4 và 5), không cần hoán đổi vị trí vì đã đúng thứ tự.

Bước 2: So sánh số thứ hai và số thứ ba (5 và 1), hoán đổi vị trí để có thứ tự đúng là 1 5 4 6 2.

Bước 3: So sánh số thứ ba và số thứ tư (5 và 6), không cần hoán đổi vị trí vì đã đúng thứ tự.

Bước 4: So sánh số thứ tư và số thứ năm (6 và 2), hoán đổi vị trí để có thứ tự đúng là 1 5 4 2 6.

Bước 5: Lặp lại các bước trên cho đến khi không còn cặp số nào cần hoán đổi vị trí.

Kết quả cuối cùng là dãy số đã được sắp xếp tăng dần: 1 2 4 5 6.