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
Quan sát lại ý tưởng của thuật toán sắp xếp chèn
Sách bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản - Kết nối tri thức
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:
Lời giải sách bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản hay khác:
Câu 21.1 trang 69 SBT Tin học 11: Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau ....
Câu 21.2 trang 69 SBT Tin học 11: Viết lại thuật toán chèn theo cách đã mô tả trong câu trên ....