我在javascript中实现了一个quicksort算法。看起来像这样
function quickSort(array){
if (array.length <= 1) return array;
var less = [];
var more = [];
var equal = [];
var i;
var pivot = (array.length / 2) | 0;
for(i = 0; i < array.length; i++) {
if (array[i] > array[pivot]) {
more.push(array[i]);
} else if (array[i] < array[pivot]) {
less.push(array[i]);
} else {
equal.push(array[i]);
}
}
return quickSort(less).concat(equal, quickSort(more));
}
document.write(quickSort([3,46,78,90,48,32,13,6,45,87,32,56,45]));
但我想要的不是将数组中的值推送到不同的数组,而是让它移动数组本身的值。我该怎么做?