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

Câu 21.5 trang 69 SBT Tin học 11Quan 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,

Trả lờ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

Xem thêm các bài giải SBT Tin học 11 Kết  nối tri thức hay, chi tiết khác:

Câu hỏi cùng chủ đề

Xem tất cả