如何在数组中移动项而不是使用新数组?

时间:2016-07-06 10:09:04

标签: javascript arrays quicksort

我在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])); 

但我想要的不是将数组中的值推送到不同的数组,而是让它移动数组本身的值。我该怎么做?

0 个答案:

没有答案