Skip to content

Instantly share code, notes, and snippets.

@atdt
Created April 26, 2012 07:45
Show Gist options
  • Select an option

  • Save atdt/2497281 to your computer and use it in GitHub Desktop.

Select an option

Save atdt/2497281 to your computer and use it in GitHub Desktop.
naive javascript quicksort
// naive quicksort
function qsort(a) {
var len = a.length;
if ( !len || len === 1 )
return a;
var pivot = a[0],
left = [],
right = [];
for ( var i = 1; i < len; i++ )
( a[i] < pivot ? left : right ).push( a[i] );
return qsort( left ).concat( pivot, qsort(right) );
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment