Hãy mô tả đầu vào, đầu ra của bài toán sắp xếp một dãy số theo thứ tự tăng dần Vẽ sơ đồ khối của giả thuật sắp xếp nổi...

1. Hãy mô tả đầu vào, đầu ra của bài toán sắp xếp một dãy số theo thứ tự tăng dần

2. Vẽ sơ đồ khối của giả thuật sắp xếp nổi bọt để sắp xếp một dãy số theo thứ tự tăng dần

HS liên hệ bản thân kết hợp tham khảo sách báo, internet để hoàn thành bài tập trên

1.

- Đầu vào: dãy số chưa được sắp xếp

- Đầu ra: dãy số đã được sắp xếp theo thứ tự tăng dần

2.

Học sinh dựa vào dòng code sau vẽ ra sơ đồ khối

Start

└─ Input an unsorted array of numbers

└─ Set n as the length of the array

└─ Repeat the following steps for i from 0 to n-1

└─ Repeat the following steps for j from 0 to n-i-1

└─ If the j-th element is greater than the (j+1)-th element

└─ Swap the j-th and (j+1)-th elements

└─ Output the sorted array

End