ソートされたリストに要素を挿入するPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します。

問題の説明 −リストが与えられたので、ソートされた順序を変更せずにリストに要素を挿入する必要があります

以下で説明するように、2つのアプローチがあります-

アプローチ1：強引な方法

例

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))

出力

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

アプローチ2：バイセクトモジュールの使用

例

#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))

出力

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

すべての変数はローカルスコープで宣言されており、それらの参照は上の図に示されています。

結論

この記事では、ソートされたリストに要素を挿入する方法について学びました。