Pythonでalgoをソートする最速の方法

Question

私はCodi​​lityの準備をしています。大きな値と多くのエントリを持つ配列を見つける最も速い方法は何かを知る必要があります。

inbuiltのpythonソートが最速か、他のソート方法を実装する必要がありますか？

Answer 1

データが既にPythonに含まれている場合は、Pythonのsortが最速の方法です。それはランダムなデータでうまく動作し、部分的に順序付けされたデータではうまく動作するTimsort algorithmを使用します。

最大のアイテムのみが必要な場合は、heapq.nlargestを使用してください。

Answer 2

あなたは、このメソッドを使用する必要があり、元のリストを失うことを気にしない場合

list.sort() 

を使用すると、場所にリストをソートする最も簡単な方法でしょう。あなたは、これはそれを行う方法である元のリストを維持する必要がある場合

sorted() 

を使用して

はlist.sort()よりも、それは効率が悪くなって、新しいリストを返しますが。

Answer 3

私はcodility.com面接のサイトから得た印象は、迅速に提供される正しい解決策は、難しい（より効率的な）解決策よりも重要であるということです。その環境では、大規模な配列をソートするのに合理的に効率的なPythonの組み込みソート、Timsortを使用し、安定していて、適切なソートを行います。