Я правильно понимаю что перебор массива для нахождения самого длинного и самого короткого элемента быстрее функции sort?

Question

[khipster]

var max = arr[0].length;
var min = max;
for (var i = 1; i < arr.length; i++) {
	var length = arr[i].length;
	if (length > max) {
		max = length;
	} else if (length < min) {
		min = length;
	}
}

Т.е. мы прогоняем весь массив вычисляя длину каждого элемента. Насколько мне известно метод sort использует алгоритм быстрой сортировки, который требует больше сравнений и по идее будет медленнее. Поясню, я имею ввиду сортировку с целью нахождения самого длинного и самого короткого элемента массива, т.е. отсортировали, а потом вытащили первый и последний элементы.

Comments

[Dmitriy Uvarov]

Перебор ведь не сортировка, вполне логично, что перебрать что-либо быстрей, чем отсортировать. Думаю, что вы уже ответили на вопрос в его формулировке

[Денис]

Даже поверхностный тест, дал разницу в 9 раз. На массиве в 700 элементов, цикл отрабатывал примерно за 0.07ms, а sort - за 0.78ms.

Answer 1

[Сергей Протько]

Что бы найти элеемент не надо ничего сортировать. Достаточно просто пройтись по массиву. И это будет самая быстрая реализация имеющая сложность O(N).

Если же вы хотите иметь возможность работать с всегда отсортированной коллекцией, просто воспользуйтесь Min Heap.