Сортировка слиянием JS работает, но визуально не может быть представлена, поскольку исходный массив остается неизменным, поскольку ответ только что вернулся - PullRequest
Новая
       8

Сортировка слиянием JS работает, но визуально не может быть представлена, поскольку исходный массив остается неизменным, поскольку ответ только что вернулся

0 голосов
/ 26 октября 2018

Итак, я пытаюсь визуально представить алгоритмы сортировки в Javascript. С сортировкой пузырьков и выделением я изменял исходный массив, который работал нормально. Теперь, когда я попытался реализовать сортировку слиянием, у меня возникла проблема, когда мне нужно было возвращать каждую строку рекурсии по существу, а вновь отсортированные половинки помещаются в пустой массив результатов, который в итоге сортируется. Этот результат отличается от моего массива чисел, который показан на экране. Так как я просто возвращаю цифры остаются без изменений. Таким образом, мой вопрос сводится к тому, что моя сортировка слиянием работает и возвращает ответ, но как мне реализовать, чтобы я мог визуально видеть происходящее изменение? 

function mergeSort(array) {
    if(array.length === 1) {
        return array;
    }

    const middle = Math.floor(array.length/2);
    const left = array.slice(0, middle);
    const right = array.slice(middle);

    return merge(mergeSort(left),mergeSort(right));
}

function merge(left, right) {
    let result = [];
    let indexLeft = 0;
    let indexRight = 0;

    while(indexLeft < left.length && indexRight < right.length) {
        if(left[indexLeft] < right[indexRight]) {
            result.push(left[indexLeft]);
            indexLeft++;
        } else {
            result.push(right[indexRight]);
            indexRight++;
        }

    }

    return result.concat(left.slice(indexLeft)).concat(right.slice(indexRight));
}
...