Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
Quick Sort in python
def quicksort(V):
if len(V) <= 1:
return V
pivot = V[0]
equal = [x for x in V if x == pivot]
lesser = [x for x in V if x < pivot]
greater = [x for x in V if x > pivot]
return quicksort(lesser) + equal + quicksort(greater)
@hacktoon

This comment has been minimized.

Copy link

@hacktoon hacktoon commented Apr 3, 2012

Confesso que a minha tentativa foi maior que essa :P

@jonatasemidio

This comment has been minimized.

Copy link

@jonatasemidio jonatasemidio commented Apr 4, 2012

Eu quase me assustei quando vi a implementação de quicksort em ASP! rsrsrs http://pt.wikipedia.org/wiki/Quicksort

@viniciushana

This comment has been minimized.

Copy link

@viniciushana viniciushana commented Apr 9, 2012

Ficou bem legível, muito bom!

@jonatasemidio

This comment has been minimized.

Copy link

@jonatasemidio jonatasemidio commented May 8, 2013

Fala Juan!!
Fiquei curioso e resolvi tentar implementar o quicksort em groovy.

Segue o Gist: https://gist.github.com/jonatasemidio/5540420
1: caso utilizando o algoritimo padrão
2: case utilizando alguns recursos da liguagem como grouopBy e compareTo representado pelo <=>

Acho que o código fica quase tão limpo quanto em python rsrs

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment