2016-08-02 2 views
-6

コードはここにリンクされています:http://ideone.com/eba7CB
このエラーは見つかりませんでした。どんな助けや批判も感謝しています。
QuickSort実装でのエラー

ar = [] 

def quick(l, r): 
    if (r-l) <= 1: 
     return 

    pivot = ar[l] 
    i = l+1 
    for j in range(l+1,r): 
     if ar[j] < pivot: 
      ar[i],ar[j] = ar[j],ar[i] 
      i+=1 

    ar[i-1],ar[l] = ar[l],ar[i-1] 
    # print i,j 
    quick(l,i) 
    quick(i+1,r) 


def qSort(): 
    l = 0 
    r = len(ar) 
    quick(l,r) 

ar = [4, 2, 13, 10, 7, 3] 

qSort() 
print ar 

出力[2、3、4、10、7、13]

答えて

0

置き換えるある クイック(I + 1、R)で : クイック(I、R)

関連する問題