Ý tưởng của thuật toán sắp xếp nổi bọt được mô tả bao gồm hai vòng lặp, vòng lặp bên trong sẽ duyệt từng phần tử từ bên phải sang và đổi chỗ hai phần tử cạnh nhau nếu chúng sắp xếp không đúng.

01 Đề bài:

Bài 21.9. Ý tưởng của thuật toán sắp xếp nổi bọt được mô tả bao gồm hai vòng lặp, vòng lặp bên trong sẽ duyệt từng phần tử từ bên phải sang và đổi chỗ hai phần tử cạnh nhau nếu chúng sắp xếp không đúng. Sau mỗi vòng lặp bên trong thì phần tử nhỏ nhất sẽ được đưa lên vị trí đúng ở phía đầu dãy

Ý tưởng này được mô tả bằng đoạn mã giả sau:

Em hãy viết chương trình mô tả đoạn mã giả trên.

02 Bài giải: