pythonでエラーが出て困っています

Question

発生している問題・エラーメッセージ

教科書のマージソートプログラム作成中にエラーが発生してしまいました

エラーメッセージ
Traceback (most recent call last):
  File "/home/ec2-user/environment/python/algorythm1.py", line 41, in <module>
    mergesort(A,1,len(A)-1)
  File "/home/ec2-user/environment/python/algorythm1.py", line 7, in mergesort
    mergesort(A,p,q)
  File "/home/ec2-user/environment/python/algorythm1.py", line 7, in mergesort
    mergesort(A,p,q)
  File "/home/ec2-user/environment/python/algorythm1.py", line 7, in mergesort
    mergesort(A,p,q)
  [Previous line repeated 52 more times]
  File "/home/ec2-user/environment/python/algorythm1.py", line 9, in mergesort
    merge(A,p,q,r)
  File "/home/ec2-user/environment/python/algorythm1.py", line 15, in merge
    L=[0]*(n1+1)
TypeError: can't multiply sequence by non-int of type 'float'

該当のソースコード

ソースコード
import sys


def mergesort(A,p,r):
    if p<r:
        q=(p+r)/2
        mergesort(A,p,q)
        mergesort(A,q+1,r)
        merge(A,p,q,r)

def merge(A,p,q,r):
   
    n1=q-p+1
    n2=r-q
    L=[0]*(n1+1)
    R=[0]*(n2+1)
    for i in range(0,n1):
        L[i]=A[p+i]
    for j in range(0,n2):
        R[j]=A[q+j+1]
   
    L[n1]=sys.maxsize
    R[n2]=sys.maxsize
   
   
    i=0
    j=0
    
    for k in range(p,r+1):
        
        if L[i]<=R[j]:
            A[k]=L[i]
            i+=1
        
        else:
            A[k]=R[j]
            j+=1

A=[1,34,566,43,67,88,12,22,67]
 
mergesort(A,1,len(A)-1)
print(A)

Comments

[quickquip]

質問が書いてない。ソースが読めない。

[fairylion]

すいません書き直しました

Answer 1

[0]*(n1+1)のように、listなどのシーケンス型に対して乗算が行えるのは整数（int型）だけです。

>>> [0]*3
[0, 0, 0]
>>> [0]*3.0
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: can't multiply sequence by non-int of type 'float'

python3の場合、除算の結果を整数で得たければ//演算子が使えます。/を使うと常にfloatで結果が返るので、注意してください。

>>> 2/2
1.0
>>> 2//2
1

Answer 2

コードを実行したところ
int のはずがfloat になっているというエラーが確認できました。

q=(p+r)/2

この部分で奇数を割った際に、float型を出力していました。
雑に直したところ

q = int((p + r) /2)

と強引に型変換することで実行を確認できました。