Basryr22
Rozwiązane

Umie ktoś dokończyć to zadanie?
var swap = function(array, firstIndex, secondIndex) {
array[firstIndex] = array[secondIndex];
array[secondIndex] = array[firstIndex];
};

var testArray = [7, 9, 4];
swap(testArray, 0, 1);

println(testArray);

//Program.assertEqual(testArray, [9, 7, 4]);



Odpowiedź :

Odpowiedź:

// roughly 10 minsvar swap = function(array, firstIndex, secondIndex) { var temp = array[firstIndex]; array[firstIndex] = array[secondIndex]; array[secondIndex] = temp;}; var indexOfMinimum = function(array, startIndex) { var minValue = array[startIndex]; var minIndex = startIndex; for(var i = minIndex + 1; i < array.length; i++) { if(array[i] < minValue) { minIndex = i; minValue = array[i]; } } return minIndex;}; var selectionSort = function(array) { var minIndex = 0; var minValue = array[0]; for ( var i = 0; i < array.length; i++) { swap(array, i, indexOfMinimum(array, i)); }}; var array = [22, 11, 99, 88, 9, 7, 42];selectionSort(array); println("Array after sorting: " + array); Program.assertEqual(array, [7, 9, 11, 22, 42, 88, 99]);array = [22, 11, 99, 88, 9, 7, 42,1];selectionSort(array);Program.assertEqual(array, [1, 7, 9, 11, 22, 42, 88, 99]);array = [22, 11, 0, 88, 9, 7, 42,1];selectionSort(array);Program.assertEqual(array, [0, 1, 7, 9, 11