2つのリストをマージしてソートするPythonプログラム
2つのリストをマージして並べ替える必要がある場合は、「sort」メソッドを使用してリストを並べ替えるメソッドを定義できます。
以下は同じのデモンストレーションです-
例
def merge_list(list_1, list_2): merged_list = list_1 + list_2 merged_list.sort() return(merged_list) list_1 = [20, 18, 9, 51, 48, 31] list_2 = [28, 33, 3, 22, 15, 20] print("The first list is :") print(list_1) print("The second list is :") print(list_2) print(merge_list(list_1, list_2))
出力
The first list is : [20, 18, 9, 51, 48, 31] The second list is : [28, 33, 3, 22, 15, 20] [3, 9, 15, 18, 20, 20, 22, 28, 31, 33, 48, 51]
説明
-
2つのリストをパラメータとして受け取る「merge_list」という名前のメソッドが定義されています。
-
2つのリストは、「+」演算子を使用して連結されます。
-
変数に割り当てられます。
-
sortメソッドは、最終結果をソートするために使用されます。
-
メソッドの外部では、2つのリストが定義され、コンソールに表示されます。
-
このメソッドは、これら2つのリストを渡すことによって呼び出されます。
-
出力はコンソールに表示されます。
-
反復マージソート用のPythonプログラム
この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列が与えられたので、反復によるマージソートの概念を使用して配列をソートする必要があります。 ここでは、最大の要素を最後に配置します。これは、配列がソートされるまで繰り返されます。 次に、以下の実装のソリューションを見てみましょう- 例 # iterative way def mergeSort(a): current_size = 1 # traversing subarrays while current_size <
-
Pythonプログラムでの選択ソート
この記事では、Python3.xでの選択ソートとその実装について学習します。またはそれ以前。 選択ソート アルゴリズムでは、配列は、ソートされていない部分から最小要素を再帰的に見つけて、それを先頭に挿入することによってソートされます。特定の配列での選択ソートの実行中に、2つのサブ配列が形成されます。 すでに並べ替えられているサブ配列。 ソートされていないサブアレイ。 選択ソートを繰り返すたびに、ソートされていないサブアレイの最小要素がポップされ、ソートされたサブアレイに挿入されます。 アルゴリズムの視覚的表現を見てみましょう- それでは、アルゴリズムの実装を見てみましょう-