python - 並べ替えなしで並べ替え

Question

基本的に、「sort」を使用せずに数値をソートしたいと思います。私が計画しているのは、新しいリストを作成し、次のようなすべての最小数をリストに入れることです。

for item in List:
    if item < (Min):
        Min = item
        nList.append(Min)
        List.remove(Min)

どのリストが入力リストであるか、Min =List[0]およびnList=[]

ダブルループを使用して実行を維持するにはどうすればよいですか？

Answer 1

あなたがしていること (論理エラーは別として) はまだソート中です。これはheap sortとして知られており、時間がかかりO(n log n)ます。

リストをヒープとして保持しない場合、検出された最小値はO(n)ではなく にO(log n)なり、並べ替えはバブル ソートと同じくらいひどく漸近的に実行されます - O(n^2)。