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

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ố

10/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ố).

0/3000 ký tự
Giải thích

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ố (ảnh 1)