Thuật toán Insertion Sort

Hôm nay chúng ta cùng tìm hiểu về thuật toán Insertion Sort. Thuật toán sắp xếp chèn.
1. Nguyên lý cơ bản của Insertion Sort

– Dựa trên nguyên lý sắp xếp các lá bài của người chơi bài.

– Từ một phần từ đầu tiên, nó sẽ được lấy ra để so sánh với các phần tử còn lại, để tìm ra vị trí thích hợp nhất và chèn vào vị trí đó.

– Phù hợp với mảng có kích thước nhỏ và có tỉ lệ đã được sắp xếp cao.

– Độ phức tạp thời gian trung bình và xấu nhất là: O(N²)

2 Thực hành Thuật Toán Insertion Sort

_____________________________________________________

Pass Pham

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.