バブルソートではないリスト

Question

私はこのバブルソートプログラムを書いたことがあります。実行すると、 'return'が表示されますが、リストは返されません。理由はわかりません。

def bub_sort(ol): 
    print'function start' 
    s=0 
    for x in range(1,len(ol)): 
     print'in floop' 
     if ol[x]>ol[x-1]: 
      print'swap' 
      ol[x],ol[x-1]=ol[x-1],ol[x] 
      s=s+1 
    if s>0: 
     print'restart' 
     bub_sort(ol) 
    else: 
     print'return' 
     return ol 

私の質問には重複しているというメッセージが表示され、もう1つの質問は返されませんでした。

Answer 1

あなたは再帰呼び出しから戻っていませんでした。

def bub_sort(ol): 
    print 'function start' 
    s = 0 
    for x in range(1, len(ol)): 
     print 'in floop' 
     if ol[x] > ol[x-1]: 
      print 'swap' 
      ol[x], ol[x-1] = ol[x-1], ol[x] 
      s += 1 # Python has the increment operator. 
    if s > 0: 
     print 'restart' 
     return bub_sort(ol) 
    else: 
     print 'return' 
     return ol 

P.S. バブルソートの再帰の必要はありません。