Viết chương trình cho phép người dùng nhập các số nguyên từ bàn phím, sắp xếp các số đã được

Trả lời Câu 22.10 trang 72 SBT Tin học 11 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

1 173 18/12/2023


Giải SBT Tin học 11 Bài 22: Thực hành bài toán sắp xếp

Câu 22.10 trang 72 SBT Tin học 11: Viết chương trình cho phép người dùng nhập các số nguyên từ bàn phím, sắp xếp các số đã được nhập theo thứ tự tăng dần và in ra màn hình dãy số đã được sắp xếp, nhập vào từ khoá 'end' để kết thúc chương trình. Yêu cầu ngay khi nhập xong dữ liệu thì dãy số cũng sắp xếp xong (chúng ta có thể thực hiện bằng cách mỗi khi nhập một phần tử mới, sắp xếp vào đúng vị trí của nó trong dãy số).

Lời giải:

Như đã phân tích ở Câu 22.2, thuật toán sắp xếp phù hợp nhất cho bài toán này là thuật toán sắp xếp chèn. Bài toán này có thể giải như sau:

Viết chương trình cho phép người dùng nhập các số nguyên từ bàn phím, sắp xếp các số

Viết chương trình cho phép người dùng nhập các số nguyên từ bàn phím, sắp xếp các số

1 173 18/12/2023


Xem thêm các chương trình khác: