Skip to content

Instantly share code, notes, and snippets.

@kevinfiol
Created February 17, 2018 00:25
Show Gist options
  • Save kevinfiol/4a13f8df719db5eee2e083805da46bc4 to your computer and use it in GitHub Desktop.
Save kevinfiol/4a13f8df719db5eee2e083805da46bc4 to your computer and use it in GitHub Desktop.
function bigBoySort(arr) {
if (arr.length < 2) {
return arr;
}
let p = arr[0];
let lo = [];
let hi = [];
for (let i = 1; i < arr.length; i++) {
if (arr[i] > p) {
hi.push(arr[i]);
} else {
lo.push(arr[i]);
}
}
return [...bigBoySort(lo), p, ...bigBoySort(hi)];
};
@kevinfiol
Copy link
Author

const babySort = (arr) => arr.sort();

@kevinfiol
Copy link
Author

function babySort(arr) {
return arr.sort();
}

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