タプルを任意のキーで昇順でソートするPythonプログラム。
タプルが与えられた場合、私たちのタスクは、タプルのリストをタプル内の任意のキーで昇順で並べ替えることです。任意のキーに従ってそれらをソートする必要があります。これを行うには、sorted()関数を使用して、key =lastを使用してそれらをソートし、指定されたタプルをソートする必要があるキーインデックスとしてlastを格納します。
>例
Input: A = [(2, 55), (1, 20), (4, 40), (2, 30)] k = 0 Output: [(1, 20), (2, 30), (2, 55), (4, 40)]
説明
0番目のインデックスキーを使用して並べ替え順序を増やします。
アルゴリズム
Step 1: get the last key value. Step 2: next we use inbuilt function sorted () method where we sort them using key=last and store last as the key index according to which we have to sort the given tuples. Step 3: display sorted list.
サンプルコード
# Python program to sort a list of tuples # in increasing order by any key # get the last key. def data(n): return n[k] # function to sort the tuple def tuplesort(tup): # We pass used defined function last # As a parameter. return sorted(tup, key = data) # Driver code a = [(230, 456, 120), (205, 414, 39), (89, 410, 213)] k = int(input("Enter the Index ::>")) print("Sorted:"), print(tuplesort(a))
出力
Enter the Index ::>2 Sorted: [(205, 414, 39), (230, 456, 120), (89, 410, 213)]
-
カクテルソート用のPythonプログラム
この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −リストが与えられたので、与えられたリストに対してビットニックソートを実行し、リストを表示する必要があります シェーカーソート −ここでは、ソートはバブルソートのように行われ、反復は両方向で行われます。 アルゴリズム まず、配列が左から右にトラバースされます。トラバーサル中に、隣接するアイテムが比較され、条件に基づいて値が交換されます。これにより、最大数はアレイの最後になります。 これで、配列は反対方向にトラバースされ、条件に基づいて要素が交換されます。これにより、最小数が最初になります。 次に、以下
-
Pythonプログラムでの選択ソート
この記事では、Python3.xでの選択ソートとその実装について学習します。またはそれ以前。 選択ソート アルゴリズムでは、配列は、ソートされていない部分から最小要素を再帰的に見つけて、それを先頭に挿入することによってソートされます。特定の配列での選択ソートの実行中に、2つのサブ配列が形成されます。 すでに並べ替えられているサブ配列。 ソートされていないサブアレイ。 選択ソートを繰り返すたびに、ソートされていないサブアレイの最小要素がポップされ、ソートされたサブアレイに挿入されます。 アルゴリズムの視覚的表現を見てみましょう- それでは、アルゴリズムの実装を見てみましょう-