Công dụng: Sắp xếp chèn là được sử dụng khi số phần tử nhỏ. Nó cũng có thể hữu ích khi mảng đầu vào gần như được sắp xếp, chỉ có một số phần tử bị đặt sai vị trí trong một mảng lớn hoàn chỉnh.
Khi nào tôi nên sử dụng sắp xếp chèn?
Công dụng: Sắp xếp chèn được sử dụng khi số phần tử nhỏ. Nó cũng có thể hữu ích khi mảng đầu vào gần như được sắp xếp, chỉ có một số phần tử bị đặt sai vị trí trong một mảng lớn hoàn chỉnh.
Chúng ta sử dụng sắp xếp chèn ở đâu?
Thuật toán để sắp xếp chèn
- Bước 1 - Nếu phần tử là phần tử đầu tiên, phần tử đó đã được sắp xếp.
- Bước 2 - Chuyển đến phần tử tiếp theo.
- Bước 3 - So sánh phần tử hiện tại với tất cả các phần tử trong mảng đã sắp xếp.
- Bước 4 - Nếu phần tử trong mảng đã sắp xếp nhỏ hơn phần tử hiện tại, hãy lặp lại phần tử tiếp theo.
Sắp xếp chèn tốt nhất cho điều gì?
Sắp xếp chèn có thời gian chạy nhanh trường hợp tốt nhấtvà là một thuật toán sắp xếp tốt để sử dụng nếu danh sách đầu vào đã được sắp xếp gần hết. Đối với các danh sách lớn hơn hoặc không có thứ tự hơn, một thuật toán có thời gian chạy trường hợp trung bình và tồi tệ hơn nhanh hơn, chẳng hạn như hợp nhất, sẽ là lựa chọn tốt hơn.
Ưu điểm chính của sắp xếp chèn là gì?
Sắp xếp chèn có một số ưu điểm bao gồm:
- Tính đơn giản thuần túy của thuật toán.
- Thứ tự tương đối của các mặt hàng có các phím bằng nhau không thay đổi.
- Khả năng sắp xếp danh sách khi nó đang được nhận.
- Hiệu quả cho các tập dữ liệu nhỏ, đặc biệt là trong thực tế so với các thuật toán bậc hai khác - tức là O (n²).
