도저히 더 이상 못하겠어요..
으어어어
어디가 잘못된 걸 까요..
ㅠㅜㅠㅜㅠㅜㅠㅜㅠㅜㅠㅜ
import random
import numpy
A = [random.randint(0,1000) for index in range(128)]
print ("Unsorted Array:")
print (A)
def merge(A,p,q,List):
n1 = q-p
n2 = List-q
R = []
L = []
for i in range(0,n1):
L.append(A[p+i-1])
for j in range(0,n2):
R.append(A[q+j])
L.append(numpy.inf)
R.append(numpy.inf)
i = 1
j = 1
for k in range(p,List):
if L[i] <= R[j]:
A[k] = L[i]
i += 1
else:
A[k] = R[j]
j += 1
return
def merge_sort(A,p,List):
if p < List:
q = (p+List)/2
merge_sort(A,p,q)
merge_sort(A,q+1,List)
merge(A,p,q,List)
else:
return
merge_sort(A,1,len(A))
print "Sorted Array:"
print A
으어어어 어디서 잘못된걸까...
디버깅하면 풀릴문제입니다. pdb 사용법이 어렵다면 pycharm 같은 visual ide로 하시면 됩니다