Skip to content

Instantly share code, notes, and snippets.

@samrat
Created August 27, 2011 02:49
Show Gist options
  • Save samrat/1174896 to your computer and use it in GitHub Desktop.
Save samrat/1174896 to your computer and use it in GitHub Desktop.
function quicksort(a) {
if (a.length == 0) return [];
var great = [], less = [], pivot = a[0];
for (i=1; i<a.length; i++){
if (a[i]>pivot)
great.push(a[i]);
else {
less.push(a[i]);}
}
return quicksort(less).concat(pivot,quicksort(great));
}
@samrat
Copy link
Author

samrat commented Aug 27, 2011

yeah, i corrected it-- seems like i missed some {}

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