Почему алгоритм сортировки не работает?

 
 
 
Сообщения:1
Вот алгоритм:
function sort1(array)
{
	for(var k = 0; k < array.length-1; k++)
	{
		var min = k
		for(var i = k+1; i < array.length; i++)
			min = i
		var tmp = array[min]
		array[min] = array[k]
		array[k] = tmp
	}
}

Он должен сортировать числа в массиве по порядку от меньшего к большему.
Я проверил на массиве в котором хаотично разбросаны числа от 1 до 400, всего чисел было 200.
Всё сработало и отлично отсортировало.
Но теперь я проверил на массиве в котором хаотично разбросаны числа от 0 до 10000 без одинаковых чисел.
Результат смотрите тут: https://jsfiddle.net/wL5fbL7b/
Неужели алгоритм плохой?
 
 
Сообщения:300
честно говоря мне непонятно почему он вообще должен работать ?!
нет ни одного сравнения по значению элементов..
сравнения производятся по каким-то (непонятно каким и почему таким тоже не понятно) минимальным индексам, которые решают, что и значения по этим индексам подчинены одной и той же зависимости - откуда известно, что индекс и значение по этому индексу имеют одно и тоже значение ?!
 
Модераторы:Нет
Сейчас эту тему просматривают:Нет