Skip to content

Instantly share code, notes, and snippets.

@jasondscott
Last active June 8, 2018 05:12
Show Gist options
  • Star 5 You must be signed in to star a gist
  • Fork 2 You must be signed in to fork a gist
  • Save jasondscott/7073857 to your computer and use it in GitHub Desktop.
Save jasondscott/7073857 to your computer and use it in GitHub Desktop.
//JS QuickSort
Array.prototype.quickSort = function() {
var r = this;
if(this.length <= 1) {
return this;
}
var less = [], greater = [];
var pivot = r.splice(Math.floor(r.length / 2),1);
for (var i = r.length - 1 ; i >= 0; i--){
if ( r[i] <= pivot) {
less.push(r[i]);
} else {
greater.push(r[i]);
}
}
var c = [];
return c.concat(less.quickSort(), pivot, greater.quickSort());
};
var a = [3,1,43,5,123,6,231,0];
console.log(a.quickSort());
@xixilive
Copy link

xixilive commented Jun 8, 2018

has bug

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