Quan sát lại ý tưởng của thuật toán sắp xếp chèn 1 Cho chỉ số i chạy từ phần tử thứ hai đến cuối dày

Trả lời Câu 21.5 trang 69 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 128 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.5 trang 69 SBT Tin học 11: Quan sát lại ý tưởng của thuật toán sắp xếp chèn

1 Cho chỉ số i chạy từ phần tử thứ hai đến cuối dày

2 Chèn phần tử A[i] vào vị trí đúng của dây đã sắp xếp A[e], A[1], ..., A[i-1]

Có thể viết riêng các lệnh của thao tác “chèn” trong dòng 2 ở trên thành một hàm độc lập được không? Nếu được thì viết lại thuật toán này theo cách mới,

Lời giải:

Có thể được. Chẳng hạn hàm đó là chen() có thể như sau:

Quan sát lại ý tưởng của thuật toán sắp xếp chèn: 1 Cho chỉ số i chạy

1 128 18/12/2023


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