퀵 비 재귀

Question

성명은 말한다 :

정수 (아마도 장애) 함수는 순서에 관계없이 사이의 음성으로 긍정적 머리에 번호와 같은 목록 (반환의리스트에 근거 해 재귀 (음) 함수를 작성 그들). 이 알고리즘은 quicksort에서 비슷한 전략 (조금 더 간단 함)을 요구 한 형태로 해결할 수 있습니다.

나는이 코드를 넣어 :

def negatius(a): 

    fin = len(a) - 1 
    i = 0 
    b = [i] 

    for i in range(len(a)): 
     if a[i] < 0: 
      b[fin] = a[i] 
      i += 1 

     else: 
      b[fin] = a[i] 
      fin += 1 

    print "La llista és",b[fin] 


a=[1,-2,3,-4,-3,5,6] 
negatius(a) 

을 그리고 오류가 나타납니다 : 지역 변수 'i'를 할당하기 전에 참조하십시오. 이 말을 이해하지 못합니다.

Answer 1

가장 높은 인덱스에서 fin을 증가시키고이 인덱스가있는 목록의 요소에 액세스하는 데 사용합니다. 이 색인이 존재하지 않기 때문에 옳지 않을 수 있습니다.

b[fin] = a[i] 

및

b[fin] = a[i] 
fin += 1 

및

print "La llista és",b[fin] 

또한 목록에 추가하는 경우와 다른있다. 그 doenst는 너무 많이 의미가 있습니다. 당신은 다른 경우에 한 번 앞에 추가

def negatius(a): 
    fin = len(a) - 1 
    i = 0 
    b = [i] 
    for i in range(fin): 
      if a[i] < 0: 
        b = [a[i]] + b # prepend a to b 
      else: 
        b += [a[i]]  # append a to b 

    print "La llista és",b 

a=[1,-2,3,-4,-3,5,6] 
negatius(a) 

인쇄

당신이 목록에 0을 추가

La llista és [-3, -4, -2, 0, 1, 3, 5] 

메모를 추가해야한다, 나는이 괜찮 것을 의심한다.