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
You can’t perform that action at this time.