Pythonで複数の条件でソートする

Question

私はプログラミングが初めてで、今ではPythonでリーグテーブルを書いています。私は最初のポイントで自分のリーグを分類したいと思います。同じポイントを持つ2つのチームがある場合は、それらをゴール差でソートしたいと思います。同じゴール差があれば、名前でソートしたいと思います。

第一の条件は非常に簡単で、以下で働いている：

table.sort(reverse=True, key=Team.getPoints) 

どのように私は次の二つの条件を挿入していますか？

Answer 1

リストを最初に名前順に並べ替え、次にスコア差で並べ替えます。 Pythonのsortは安定しています。つまり、等しいと比較する要素の順序が保持されます。

Answer 2

がkey機能が優先の高い順にアイテムを、タプルを返す持っている：

table.sort(reverse=True, key=lambda team: (Team.getPoints(team), 
              Team.getGoalDifference(team), 
              Team.getName(team)) 

代わりに、あなたは、アルゴリズム101からの疑似事実を覚えて、実際.sort()の使用を作ることができ安定です並べ替えを行うため、リスト内のアイテムの相対的な順序は同じであると比較して変更されません。これは、あなたが優先順位の増加順に、3回を並べ替えることができることを意味：

table.sort(reverse=True, key=Team.getName) 
table.sort(reverse=True, key=Team.getGoalDifference) 
table.sort(reverse=True, key=Team.getPoints) 

これは遅くなりますが、あなたは簡単に各ステップがreverseかどうかで行われるべきかどうかを指定することができます。これは、複数のソートせずに行うことができますcmp_to_key()を使用して渡しますが、コンパレータ機能は自明だろう、のようなもの：

def team_cmp(t1, t2): 
    for key_func, reverse in [(Team.getName, True), 
           (Team.getGoalDifference, True), 
           (Team.getPoints, True)]: 
     result = cmp(key_func(t1), key_func(t2)) 
     if reverse: result = -result; 
     if result: return result 
    return 0 

table.sort(functools.cmp_to_key(team_cmp)) 

（免責事項：上記メモリから書き込まれ、テストされていない）重点は、「複数のパスなし」であります必ずしも「より速い」ことを意味するものではない。コンパイラ関数からのオーバーヘッドとcmp_to_key()（いずれもCコアの一部であるlist.sort()とoperator.itemgetter()ではなく）はPythonで実装されていますが、これは重要です。

また、keyパラメータに渡すダミー関数を作成する必要はありません。あなたは使用して、直接属性にアクセスすることができます

table.sort(key=lambda t: t.points) 

またはattrgetterオペレータラッパー：

table.sort(key=attrgetter('points')) 

Answer 3

PythonのソートアルゴリズムはACEfanatic02が指摘するように、順序が保存されることを意味stableで、Timsortです。 This linkは、どのように動作するかを視覚的によく説明しています。