Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def stooge(lista, l, r):
- if l >= r: return
- if lista[l] > lista[r]: lista[l], lista[r] = lista[r], lista[l]
- if r-l+1 > 2:
- group = (r-l+1)/3
- stooge(lista, l, r-group)
- stooge(lista, l+group, r)
- stooge(lista, l, r-group)
- lista = map(int, raw_input().split())
- stooge(lista, 0, len(lista)-1)
- for i in lista: print i,
- print
Advertisement
Add Comment
Please, Sign In to add comment