Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau:

Bài 21.1. Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau:

  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]

Nếu công việc chèn tại dòng 2 ở trên được thực hiện như sau:

Thuật toán sắp xếp chèn có ý tưởng ban đầu như sau:

Thuật toán được mô tả theo cách trên có đúng không?


Thuật toán được mô tả theo cách trên là đúng.


Bình luận

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