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

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,

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 từ phần tử thứ hai đến cuối dày (ảnh 1)

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

Xem tất cả