Skip to content

Instantly share code, notes, and snippets.

@Peege151
Created March 6, 2015 22:46
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Peege151/16cd673906a1da6ecab5 to your computer and use it in GitHub Desktop.
Save Peege151/16cd673906a1da6ecab5 to your computer and use it in GitHub Desktop.
failing sort
function splitList(list){
var both = [ [],[] ]
var arr;
var left = []
var right = []
var middle = Math.ceil(list.length / 2)
for (var i = 0; i < middle; i++) {
both[0].push(list[i]);
}
for (var j = middle; j < list.length; j++) {
both[1].push(list[j]);
}
return both
}
function merge(arr1, arr2) {
new_arr = arr1.concat(arr2)
console.log(new_arr)
return new_arr.sort()
}
function mergeSort(list){
if (list.length == 1){
return list
}
var both = splitList(list)
//console.log(both[1])
left = mergeSort(both[0])
right = mergeSort(both[1])
return merge(left, right)
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment