Cho trước hai dãy số A, B, trong đó dãy A đã được sắp xếp đúng. Viết chương trình mô tả hàm insert(A, B)

Trả lời Câu 21.10 trang 70 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 137 18/12/2023


Giải SBT Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

Câu 21.10 trang 70 SBT Tin học 11: Cho trước hai dãy số A, B, trong đó dãy A đã được sắp xếp đúng. Viết chương trình mô tả hàm insert(A, B) đưa tất cả các phần tử của B vào A mà vẫn phải giữ đúng thứ tự sắp xếp đúng của A.

Ví dụ: A = [1, 4], B = [5, 2, 3] thì sau khi thực hiện hàm insert(A, B), được dãy A = [1, 2, 3, 4, 5].

Lời giải:

Với mỗi phần tử của B được chèn vào đúng vị trí trong dãy A.

Cho trước hai dãy số A, B, trong đó dãy A đã được sắp xếp đúng

1 137 18/12/2023


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