Trong bài viết này, chúng ta sẽ tìm hiểu cách chèn một mục vào danh sách đã sắp xếp để duy trì thứ tự. Python có một mô-đun tích hợp có tên bisect giúp chúng ta chèn bất kỳ phần tử nào vào vị trí thích hợp trong danh sách.
Làm theo các bước dưới đây để viết mã.
- Nhập phân giác mô-đun.
- Khởi tạo danh sách và phần tử cần chèn
- Phân giác mô-đun có một phương thức được gọi là insort để chèn một phần tử vào danh sách ở một vị trí thích hợp. Sử dụng phương thức và chèn phần tử.
- In danh sách.
Ví dụ
# importing the module import bisect # initializing the list, element numbers = [10, 23, 27, 32] element = 25 # inserting element using bisect.insort(list, element) bisect.insort(numbers, element) # printing the list print(numbers)
Nếu bạn chạy đoạn mã trên, bạn sẽ nhận được kết quả sau.
Đầu ra
[10, 23, 25, 27, 32]
Kết luận
Chúng ta có thể lặp lại danh sách và tìm vị trí để chèn một phần tử vào đúng vị trí. Đó không phải là một cách hiệu quả để làm điều đó. Phương thức insort xử lý nó hiệu quả hơn.