Chương trình Python để chèn một phần tử vào danh sách đã sắp xếp

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.

Tuyên bố sự cố - Chúng tôi được cung cấp một danh sách, chúng tôi cần chèn một phần tử vào danh sách mà không thay đổi thứ tự đã sắp xếp

Có hai cách tiếp cận như được thảo luận bên dưới−

Phương pháp 1:Phương pháp vũ phu

Ví dụ

def insert(list_, n):
   # search
   for i in range(len(list_)):
      if list_[i] > n:
         index = i
         break
   # Insertion
   list_ = list_[:i] + [n] + list_[i:]
   return list_
# Driver function
list_ = ['t','u','t','o','r']
n = 'e'
print(insert(list_, n))

Đầu ra

['e', 't', 'u', 't', 'o', 'r']

Phương pháp 2:Sử dụng mô-đun bisect

Ví dụ

#built-in bisect module
import bisect
def insert(list_, n):
   bisect.insort(list_, n)
   return list_
list_ = ['t','u','t','o','r']
n = 'e'
print(insert(list_, n))

Đầu ra

['e', 't', 'u', 't', 'o', 'r']

Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được hiển thị trong hình trên.

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về cách có thể chèn một phần tử vào danh sách đã sắp xếp.