Python - Chèn phần tử vào danh sách đã sắp xếp giữ nguyên thứ tự

Trong bài này, chúng ta học cách chèn một phần tử vào danh sách đã sắp xếp mà vẫn giữ nguyên thứ tự. Python có module built-in bisect giúp chèn phần tử vào vị trí thích hợp trong danh sách.

Các bước:

• Import module bisect.
• Khởi tạo danh sách và phần tử cần chèn.
• Dùng bisect.insort(list, element) để chèn.
• In danh sách kết quả.

Ví dụ

import bisect
numbers = [10, 23, 27, 32]
element = 25
bisect.insort(numbers, element)
print(numbers)

Đầu ra

[10, 23, 25, 27, 32]

Kết luận

Duyệt danh sách để tìm vị trí chèn không hiệu quả. insort xử lý nhanh hơn nhờ tìm kiếm nhị phân.