Где ошибки в данном коде реализации selectionSort алгоритма?

Question

[123qwe]

function selectionSort(arr[]) {
		for (i = 0; i < arr.length; i++ ) {
			smallestValue = arr[i];
			smallestIndex = i;
			for (j = i; j < arr.length; j++) {
				if (arr[j] < smallestValue) {
					smallestValue = arr[j];
					smallestIndex = j;
				}
			}

			if (smallestValue < arr[i]) {
				temp = arr[i];
				arr[i] = arr[smallestIndex];
				arr[smallestIndex] = temp;
			}
		}
            return arr;
	}


	var testArray = {1,5,6,3,6,2,7,9};
	alert("Sorted array" + selectionSort(testArray));

Решение: 1) массив должен быть обернут в квадратные скобки 2) В качестве аргумента нужно передавать просто слово, без квадратных свобок.

Answer 1

[Александр Опарин]

Как минимум основной цикл не работает, так как return arr; внутри него

Ну и "по-мелочи" с массивами неверно вы работаете
https://jsfiddle.net/j5k03e19/

Comments

[123qwe]

я не там поставил ретурн, лол.Ну его нужно просто на строчку ниже перенести, я это и подразумевал.Все равно не работет.На Java/C++ - все оч просто отрабатывает, как и должно, а синтакцис js я не знаю, вот и решил спросить у вас.

[Александр Опарин]

123qwe: обновил ответ

[123qwe]

Александр Опарин: сам разобрался, спасибо

Answer 2

[Петр]

return arr; у вас в первой же итерации выкидывает из функции

Comments

[123qwe]

я не там поставил ретурн, лол.Ну его нужно просто на строчку ниже перенести, я это и подразумевал.Все равно не работет.На Java/C++ - все оч просто отрабатывает, как и должно, а синтакцис js я не знаю, вот и решил спросить у вас.