コム整列のアルゴリズム

Question

def combsort(a):
  h = len(a)
  swapped = False
  while h > 1 or swapped:
   if h > 1:
      h = h*10/13
   swapped = False
   for i in range(0,int(len(a)-h-1)):
       if a[i] > a[i+h]:
          temp = a[i]
          a[i] = a[i+h]
          a[i+h] = temp
          swapped = True

   10    swapped = False
    11    for i in range(0,int(len(a)-h-1)):
---> 12        if a[i] > a[i+h]:
    13           temp = a[i]
    14           a[i] = a[i+h]
TypeError: list indices must be integers or slices, not float 

とエラーが出ました。float型にならないように、1.3で割ったのちにintで整数にしたつもりなのですが、ご指導お願いします。

Answer 1

float型にならないように、1.3で割ったのちにintで整数にしたつもり

ここですね。int(len(a)-h-1)ここでは計算結果しかキャストされていません。
hを整数にしたい場合は、例えばh = int(h*10/13)あるいはh = h*10//13とすれば良いです。

Comments

[eme]

ありがとうございました。詳しく書いてくださったのでベストアンサーに選びます。

Answer 2

/の代わりに//を使ってみてください。後者はint同士の割り算ならintが返ってきます。

Comments

[eme]

ありがとうございます。恐れ入ります。