要素の長さに基づいてリストをソートするPythonプログラム
この記事では、ユーザーが入力したリストを、各要素の長さ(文字数)に基づいてソートする方法を解説します。Pythonには標準で用意されている組み込み関数 sorted() を使うことで、シンプルなコードで実現できます。
例
入力::["mona","pp","aaa"] それぞれの長さは [4,2,3] したがって、ソート後の並び順は [2,3,4] 出力::["pp","aaa","mona"]
アルゴリズム
ステップ1: リストの要素を入力する。 ステップ2: sorted(A, key=len) 関数を適用する。
サンプルコード
# リストをソートする
def sortedlist(A):
newlist = sorted(A, key=len)
return newlist
# ドライバーコード
A=list()
n=int(input("Enter the size of the List ::"))
print("Enter the Element ::")
for i in range(int(n)):
k=input("")
A.append(k)
print("SORTED LIST ::>",sortedlist(A))
ポイント解説
sorted() 関数の key 引数に組み込み関数 len を指定すると、要素そのものではなく「要素の長さ」を基準にソートが行われます。デフォルトでは昇順(短い要素から長い要素へ)に並びます。降順にしたい場合は、reverse=True を引数に追加してください。
出力結果
Enter the size of the List ::5 Enter the Element :: mona gulli adwaita aadrika pinki SORTED LIST ::> ['mona', 'gulli', 'pinki', 'adwaita', 'aadrika']
-
Pythonで挿入ソート(Insertion Sort)を実装する方法:アルゴリズムとサンプルコードを徹底解説
この記事では、Python 3.x(およびそれ以前のバージョン)における挿入ソートの実装方法について詳しく解説します。挿入ソートは、トランプの手札を整理するイメージに近い、直感的で理解しやすいソートアルゴリズムです。挿入ソートのアルゴリズム挿入ソートは以下の手順で動作します。入力要素を順番に走査し、各反復ごとにソート済みの配列部分を少しずつ拡張していきます。現在注目している要素(キー)を、ソート済み部分の中で最も大きい値と比較します。キーがその値より大きければ、要素は元の位置のまま次の要素へ進みます。そうでなければ、ソート済み配列内の正しい位置を探し出し、そこへ移動させます。具体的には、ソート
-
サブリストの2番目の要素を基準にリストをソートするPythonプログラム
ネストされたリスト(リストの中にリストが入っている構造)が与えられたとき、各サブリストの2番目の要素を基準にして全体を並べ替えるのが本記事の目的です。ここでは、最も基本的なソートアルゴリズムである「バブルソート」を使った実装方法を解説します。 実行例 入力 : [[CCC, 15], [AAA, 10], [RRRR, 2],[XXXX, 150]] 出力 : [[RRRR, 2], [AAA, 10], [CCC, 15], [XXXX, 150]] アルゴリズムの手順 ステップ1:対象となるリストを受け取る。 ステップ2:ネストされたループを使い、サブリストの2番目の要素にアクセスできるよ