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 trong SBT Tin học 11. Mời các bạn đón xem:
Sách bài tập 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:
Xem thêm lời giải Sách bài tập Tin học 11 Kết nối tri thức hay, chi tiết khác:
Câu 22.1 trang 70 SBT Tin học 11: Áp dụng thuật toán sắp xếp chọn cho dãy số sau:....
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
© 2021 Vietjack. All Rights Reserved.
