Sách giáo khoa Tin học 9

Giải Vận dụng 1 trang 82 SGK Tin học 9

Bài 15. Bài toán tin học   Đã kiểm

Đề bài

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.

Lời giải

Để mô tả một bài toán, ta cần xác định rõ hai thành phần: đầu vào (Input) — dữ liệu đã cho, và đầu ra (Output) — kết quả cần tìm cùng mối quan hệ của nó với đầu vào.

Với bài toán *sắp xếp một dãy số theo thứ tự tăng dần*, ta mô tả như sau:

Đầu vào (Input):
- Số nguyên dương NN là số lượng phần tử của dãy.
- Dãy NN số: a1,a2,…,aNa_1, a_2, \ldots, a_N.

Đầu ra (Output):
- Dãy gồm đúng NN số đó nhưng đã được sắp xếp lại theo thứ tự tăng dần: b1,b2,…,bNb_1, b_2, \ldots, b_N sao cho b1≤b2≤…≤bNb_1 \le b_2 \le \ldots \le b_N.

Ví dụ minh hoạ:
- Đầu vào: N=5N = 5, dãy số 3,1,4,1,53, 1, 4, 1, 5.
- Đầu ra: dãy số sau khi sắp xếp 1,1,3,4,51, 1, 3, 4, 5.

Như vậy, đầu ra là chính các phần tử của đầu vào được xếp lại từ nhỏ đến lớn (cho phép các số bằng nhau đứng cạnh nhau).

Đáp số

Đầu vào: số nguyên dương N và dãy N số a₁, a₂, …, aₙ. Đầu ra: dãy N số đã sắp xếp tăng dần b₁ ≤ b₂ ≤ … ≤ bₙ.

Lời giải do Thư viện nhà trường biên soạn, giải và kiểm chéo độc lập theo SGK 2026-2027.