Сортировка массива. Не пойму суть

@polnyj0 · Регистрация: 06.06.2013

Author24 — интернет-сервис помощи студентам

Добры вечер, господа. Предчувствую заброс тапками, но все же, прошу сделать скидку - в JS я, пока что, полный ноль. В одном мануале, приведен листинг сортировки массива Mass = [ "единица1", Единый", "Единица2" ] без учета регистра.

Javascript

function f_sort(Str1, Str2) { // Сортировка без учета регистра
   var Str1_1 = Str1.toLowerCase(); // Преобразуем к нижнему регистру
   var Str2_1 = Str2.toLowerCase(); // Преобразуем к нижнему регистру
   if (Str1_1>Str2_1) return 1;
   if (Str1_1<Str2_1) return -1;
   return 0;
}
 
var Mass = [ "единица1", "Единый", "Единица2" ];
Mass.sort(f_sort); // Имя функции указывается без скобок
document.write(Mass.join(", ")); // "единица1, Единица2, Единый"

Не могу понять самой сути - математики того, как сортировка происходит. Приведу свои мысленные рассуждения, а Вы поправьте меня, где не так.
Функция f_sort(Str1, Str2) должна получать из внешней программы две параметра, т.к. сортируется массив, получается, что сначала этими параметрами служат нулевой и первый элемент массива.
Далее, (эта часть мне понятна) строки преобразуются к нижнему регистру и сравниваются. Сравнение в алфавитном порядке. т.е. при сравнении "единица1" и "единый" - "единый" должен стать после "единица1", отсюда Str1_1<Str2_1 и функция возвращает в основную программу -1.
И вот здесь то меня и накрывает. Куда сохраняется эта 1 (или в обратном случае -1)? Как это приводит к перестановке элементов массива? Какая следующая пара элементов массива проходит сравнение и как при этом уже отсортированные элементы взаимодействуют с сортируемым?

@Stagnant · 25.07.2013, 21:28

Никуда не сохраняется... это функция возвращает значение, в зависимости от этого ставится первый или второй элемент.

@kalabuni · 25.07.2013, 21:58

сама математика сортировки массива - она "вшита" в метод sort ()
и здесь вы её не увидите
честно говоря, я и не знаю, каким именно математическим способом реализована сортировка в методе sort () - перестановками, пузырьком, слиянием, двоичным деревом или ещё как

в качестве аргумента в этот метод вы передаёте собственное правило сортировки,
т.е. де-факто не функцию передаёте, коя сортирует,
а всего лишь оформленное в виде функции условие, как вам надо отсортировать

@polnyj0 · 25.07.2013, 23:12 **[ТС]**

Ага, значит я не совсем верно понимал значение термина "возвращает". Теперь начинает все проясняться, спасибо за ответы!

@Stagnant 9 / 9 / 5 Регистрация: 25.07.2013 Сообщений: 35
	25.07.2013, 21:28	2
	Никуда не сохраняется... это функция возвращает значение, в зависимости от этого ставится первый или второй элемент. 0

@kalabuni супермизантроп 3941 / 2979 / 692 Регистрация: 18.04.2012 Сообщений: 8,625
	25.07.2013, 21:58	3
	сама математика сортировки массива - она "вшита" в метод sort () и здесь вы её не увидите честно говоря, я и не знаю, каким именно математическим способом реализована сортировка в методе sort () - перестановками, пузырьком, слиянием, двоичным деревом или ещё как в качестве аргумента в этот метод вы передаёте собственное правило сортировки, т.е. де-факто не функцию передаёте, коя сортирует, а всего лишь оформленное в виде функции условие, как вам надо отсортировать 1

@polnyj0 2 / 2 / 0 Регистрация: 06.06.2013 Сообщений: 73
	25.07.2013, 23:12 [ТС]	4
	Ага, значит я не совсем верно понимал значение термина "возвращает". Теперь начинает все проясняться, спасибо за ответы! 0