4

私が読んでいるアルゴリズムの本からPythonの実装を作成しようとしています。おそらくPythonにはこれらの機能が組み込まれていると思いますが、言語を少し学ぶのに良い練習になると思いました。

与えられたアルゴリズムは、数値配列の挿入ソート ループを作成することでした。これで問題なく動作するようになりました。次に、逆ソート（最大数から最小数へ）を実行するように変更しようとしました。出力はほとんどありますが、どこが間違っているのかわかりません。

まず、増加する数値の並べ替え:

sort_this = [31,41,59,26,41,58]
print sort_this

for j in range(1,len(sort_this)):
    key = sort_this[j]
    i = j - 1
    while i >= 0 and sort_this[i] > key:
        sort_this[i + 1] = sort_this[i]
        i -= 1
    sort_this[i + 1] = key
    print sort_this

さて、動作しない逆ソート:

sort_this = [5,2,4,6,1,3]
print sort_this

for j in range(len(sort_this)-2, 0, -1):
    key = sort_this[j]
    i = j + 1
    while i < len(sort_this) and sort_this[i] > key:
        sort_this[i - 1] = sort_this[i]
        i += 1
        print sort_this
    sort_this[i - 1] = key
    print sort_this

上記の出力は次のとおりです。

[5, 2, 4, 6, 1, 3] 
[5, 2, 4, 6, 3, 3] 
[5, 2, 4, 6, 3, 1] 
[5, 2, 4, 6, 3, 1] 
[5, 2, 6, 6, 3, 1] 
[5, 2, 6, 4, 3, 1] 
[5, 6, 6, 4, 3, 1] 
[5, 6, 4, 4, 3, 1] 
[5, 6, 4, 3, 3, 1] 
[5, 6, 4, 3, 2, 1]

最終的な配列は、最初の 2 つの数字を除いてほぼソートされています。どこで間違ったのですか？

4

1 に答える 1

8

range最終値は含まれません。を実行するrange(len(sort_this)-2, 0, -1)と、反復が からlen(sort_this)-21 になるため、最初の要素 (インデックス 0) にヒットすることはありません。範囲を次のように変更しますrange(len(sort_this)-2, -1, -1)

于 2013-05-19T20:08:53.267 に答える