Viết chương trình cho phép người dùng nhập các số nguyên

198

Với giải Câu 22.10 trang 72 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 22: Thực hành bài toán sắp xếp giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

Viết chương trình cho phép người dùng nhập các số nguyên

Câu 22.10 trang 72 SBT Tin học 11Viế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:

SBT Tin học 11 (Kết nối tri thức) Bài 22: Thực hành bài toán sắp xếp (ảnh 1)

SBT Tin học 11 (Kết nối tri thức) Bài 22: Thực hành bài toán sắp xếp (ảnh 2)

Đánh giá

0

0 đánh giá