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

Bài 21.5. 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[0], 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.


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.

Ví dụ:

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


Bình luận

Giải bài tập những môn khác