テキストファイルを引数として選択ソートを行うとき

Question

以前、テキストファイルを引数として、特定の書体で出力するコードについて質問させていただきました。

テキストファイルの例：左から　出席番号、名前、点数

727 Arai 12
1139 Aikawa 77
520 Kumano 100
87 Tanaka 0
2147 Ueda 77
89 Kinoshita 51

#coding:utf-8

import sys

f = open(sys.argv[1], "r")

class Record():
    def __init__(self, num:int, name:str, score:int):
        self.num = num
        self.name = name
        self.score = score

data = []
for row in f:
    num, name, score = row.split()
    num = int(num)
    name = str(name)
    score = int(score)
    data.append(Record(num, name, score))
    
f.close()    

print("＿＿＿＿ソート前＿＿＿＿")
def printdata():
    for r in data:
    	print("{:4d},{:16s},{:3d}".format(r.num, r.name, r.score))
printdata()

以上のコードに選択ソートを追加して、以下のように点数降順に並び替えたいと思っています。

 520, Kumano    　,100
1139, Aikawa    　,77
2147, Ueda     　　 ,77
  89, Kinoshita 　　　,51
 727, Arai      　　　　　,12
  87, Tanaka   　　　 , 0

選択ソートの理論は理解できたのですが、どのように上記のコードに組み込めばいいかがイマイチわかりません。scoreを整列させるためにはどのように考えればよろしいのでしょうか？

Comments

[hayataka2049]

どうして選択ソートにしたいのですか？　ソートアルゴリズムなんて他にもいくらでもありますし、そもそもpythonには組み込みのソート機能がありますが

[退会済みユーザー]

もし選択ソートで行った場合を考えたら、こんがらがってしまったためです。笑

[hayataka2049]

選択ソートにする必然性があるのかないのか、はっきりさせてください。もしないのであれば、組み込みのソート機能でやるにはこうすれば良いという回答を書きます。あるのでしたら（たとえば選択ソートの勉強を兼ねているので実装してみたいです、とか）、指針くらいは示します（実際に書くのはただ単に数字をソートするプログラムと比較するとけっこう面倒くさいと思います）

[退会済みユーザー]

選択ソートを応用したいと考えていたので、必然性あると考えております。お手数ですがよろしくお願いいたします。

[hayataka2049]

あと、動くコードを掲載してくれませんか・・・（fileのところ）

[退会済みユーザー]

失礼いたしました。訂正いたしました。

[hayataka2049]

では、自分で選択ソートを実装してみたコードとか載せていただければ、こちらとしてもそれに基づいてアドバイスできます。まずは自分で考えてやってみることです

Answer 1

質問者さんの前提無視してpandasのソートを使って
やりたいことを実現してみました。参考程度に見てください。

import pandas as pd
from StringIO import StringIO

txt = StringIO("""727 Arai 12
1139 Aikawa 77
520 Kumano 100
87 Tanaka 0
2147 Ueda 77
89 Kinoshita 51""")

df = pd.read_csv(txt, sep=" ", names=["id", "name", "score"])
print(df)
"""
	id	name	score
0	727	Arai	12
1	1139	Aikawa	77
2	520	Kumano	100
3	87	Tanaka	0
4	2147	Ueda	77
5	89	Kinoshita	51
"""

print(df.sort_values(by=["score"], ascending=False))
"""

id	name	score
2	520	Kumano	100
1	1139	Aikawa	77
4	2147	Ueda	77
5	89	Kinoshita	51
0	727	Arai	12
3	87	Tanaka	0
"""

Comments

[wakame]

二度とBAがつかない回答になってしまった・・・

[hayataka2049]

あれま、なんだかごめんなさい