Manioc

stooge

May 9th, 2018
431
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.37 KB | None | 0 0
  1. def stooge(lista, l, r):
  2.     if l >= r: return
  3.  
  4.     if lista[l] > lista[r]: lista[l], lista[r] = lista[r], lista[l]
  5.  
  6.     if r-l+1 > 2:
  7.         group = (r-l+1)/3
  8.  
  9.         stooge(lista, l, r-group)
  10.         stooge(lista, l+group, r)
  11.         stooge(lista, l, r-group)
  12.  
  13.  
  14. lista = map(int, raw_input().split())
  15. stooge(lista, 0, len(lista)-1)
  16. for i in lista: print i,
  17. print
Advertisement
Add Comment
Please, Sign In to add comment