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ẬN DỤNG

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


1. Bài toán sắp xếp dãy số

- Đầ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

Ví dụ

- Đầu vào: dãy số [5, 7, 6, 3]

- Đầu ra: [3, 5, 6, 7]

2. Sơ đồ khối

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


Trắc nghiệm Tin học 9 kết nối bài 15: Bài toán tin học (P2)

Bình luận

Giải bài tập những môn khác