Алгоритм быстрой сортировки javascript

Мне трудно понять, как массив передается и управляется без возвращаемого массива в функции разделения. функция секционирования возвращает только partitionIndex, но массив все равно изменяется. кто-нибудь может объяснить

function QuickSort(arr,start,end,type){
console.info("_____________________________ "+type+" "+start+" "+end+" arr: "+arr);
if (start < end){
  var pivotIndex = Partition(arr,start,end);
  console.info("pivotIndex: ",pivotIndex);
  QuickSort(arr,start,pivotIndex-1,'inner1');
  QuickSort(arr,pivotIndex+1,end,'inner2');
}
return arr;
}

function Partition(arr,start,end){
  console.info("Partition");
  var pivot = arr[end];
  var partitionIndex = start;

  for(var x = start; x < end; x++ ){
    if (arr[x] <= pivot){
      swap(arr,x,partitionIndex)
      partitionIndex++;
    }
  }
 console.info("#####",arr)
 swap(arr,partitionIndex,end)
 console.info("@@@@@",arr)
 return partitionIndex;
}

function swap(arr,firstIndex,secondIndex){
 var temp = arr[firstIndex];
 arr[firstIndex] = arr[secondIndex];
 arr[secondIndex] = temp;
}

console.info(QuickSort(arr,start,end,'main'));

Массивы в JS «передаются по ссылке», поэтому, если вы передаете массив функции, и она манипулирует им, оригинал также изменяется.

VLAZ 19.05.2018 21:52

Верно. Чтобы быть более конкретным, передается копия ссылки.

Attersson 19.05.2018 21:54

См. stackoverflow.com/questions/518000/…

trincot 19.05.2018 21:56
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...
Безумие обратных вызовов в javascript [JS]
Безумие обратных вызовов в javascript [JS]
Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...
Система управления парковками с использованием HTML, CSS и JavaScript
Система управления парковками с использованием HTML, CSS и JavaScript
Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...
JavaScript Вопросы с множественным выбором и ответы
JavaScript Вопросы с множественным выбором и ответы
Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...
0
3
48
0

Другие вопросы по теме