2751番:ソート番号2[python]

634 ワード

これは白準アルゴリズムの2751題です.
  • 先にやろう
  • n = int(input())
    data = []
    for i in range(n):
        data.append(int(input()))
    
    sorted_data = sorted(data)
    for i in range(n):
        print(sorted_data[i])
    この問題を解決する方法は大体3種類ある.
    1.Python内蔵関数を使用してソートし、list.sort
    2.最悪の場合は高度なソートを使用して、時間的複雑度O(Nlogn)を確保する
    3.最悪の場合、時間複雑度がO(Nlogn)を超える高度なソートを他のソートアルゴリズムと併用する
    注意事項.問題をコミットする場合は、python 3ではなくpython 3を使用します.
    好奇心を持って探したPpyがPythonより速い理由。