Сортировка массива

[DivMan]

Я не понимаю, как это всё вычисляется 

var arr = [4, 23, 54 , 67 , 1 , 2 , 7, 90, 5, 12, 34, 21, 8, 18, 30];arr.sort(function (a,  {    return a - b;});console.log(arr);

Получается для сортировки по-возрастанию необходимо вернуть результат вычитания второго значения из первого.

 

a    b

4 - 23 = -19 и как это понимать?

 

потом сравниваются 54 и 67. 54-67 = -13 

 

получается такое 4 23 54 вроде пока всё правильно

 

Потом сравниваются 1 и 2, получается -1

 

и теперь получается 4 23 54 1 2 и как это сортируется?

 

———————————————————--

 

 

var arr = [10,9,4,5];arr.sort(function my(a, {return a-b;});document.write(arr);

 

Если чило положительное, то значения a b должны находится 

в обратном порядке b a

 

 10 - 9 = 1 положительное

 

 значит в массиве происходят изменения [9, 10, 4, 5]

 потом вычисляется 4-5 = -1, здесь всё нормально.

 

 Но как теперь числа 4 и 5 перемещаются на самое начало?

Edited November 15, 2015 by DivMan

[Veseloff]

Не понял. В чём вопрос? Какой алгоритм сортировки? Фиг знает. Можно взять и посмотреть исходники. Скорее всего, что-нибудь банальное типа квиксорта.

P.S. Вот гугланул, пишут, что мозилла использует слияние.

[Switch74]

значит в массиве происходят изменения [9, 10, 4, 5]

а после вы должны начать проходить массив сначала, сравнить 9 и 10, ничего не изменить и идти дальше, сравненивая 10 и 4, получим массив [9, 4, 10, 5], после чего вы должны проводить сравнения сначала. А вообще алгоритмов сортировки очень много.

[nomalware]

Так более понятно в развернутом виде, функция получает значения по очереди, и...

function sortFunction(a, {  if(a <      return -1 // Или любое число, меньшее нуля  if(a >      return 1  // Или любое число, большее нуля  // в случае а = b вернуть 0  return 0}

Получается для сортировки по-возрастанию необходимо вернуть результат вычитания второго значения из первого.

 

Или менять знак в возврате

Edited November 15, 2015 by nomalware

[Switch74]

если sortFunction(a, b) - это сортировка по возрастанию, то sortFunction(b, a) - убыванию

[DivMan]

Ещё 1 вопрос.

 

Я вообще не понимаю, как работает return

var arr = [10,9,4,5];arr.sort(function my(a, {return a-b;});document.write(arr);

Получается так: верни, если a - b и что дальше? 

var arr = [100, 200, 1, 2, 11, 3, 4, 5];arr.sort(function (a, {    	    	if (a <  {        	return -1;        }        	if (a >  {        	return 1;        }        	return 0;	});document.write(arr);

Если a меньше b, то вернуть -1, я в ступоре

Edited November 21, 2015 by DivMan

[Veseloff]

http://javascript.ru/Array/sort

[DivMan]

del

Edited November 21, 2015 by DivMan

[DivMan]

var arr = [10,9,4,5];

arr.sort(function my(a, {

	return a-b;

	}

);


document.write(arr);

 

Если функция возвращает положительный результат, значит первый параметр больше второго значит надо отодвинуть его в право.

Если 0 и отрицательный, значит ничего не перемещать.

 

 

сначала сравниваются 10 и 4

получается

var arr = [9,4,5,10];

 

потом 9 и 4

получается

 

var arr = [4,5,10,9];

 

 

потом 4 и 5

и ничего не менять

var arr = [4,5,9,10];

 

 

Вот так это работает?

Edited January 19, 2016 by DivMan