☰

» »

Khan Academy - koda za insertion sort v JavaScriptu

Khan Academy - koda za insertion sort v JavaScriptu

lebdim ::

Na Khan Academy ponavljam predmet Algoritme. Trenutno me najbolj "zafrkava" koda za insertion sort v JavaScriptu. Ne vem, zakaj mi je ne sprejme in me ne spusti naprej. Načeloma bi morala biti pravilna, ker mi vrže ven urejeno tabelo po vrsti. Mogoče kdo ve? Je kdo že delal ta "course"?

Napisal sem sledečo kodo: 
var insert = function(array, rightIndex, value) {
    for(var i = rightIndex;
        i > 0 && array[i-1] > value;
        i--) {
        array[i] = array[i-1];
    }   
    array[i] = value; 
};

var insertionSort = function(array) {
for (var st = 1; st < array.length; st++) {
    insert(array, st, array[st]);
}
};

var array = [22, 11, 99, 88, 9, 7, 42];
insertionSort(array);
println("Array after sorting:  " + array);
Program.assertEqual(array, [7, 9, 11, 22, 42, 88, 99]);

amacar ::

Ne smeš spreminjati že napisane funkcije, torej funkcije insert.

Rešitev je potem:

var insert = function(array, rightIndex, value) {
    for(var j = rightIndex;
        j >= 0 && array[j] > value;
        j--) {
        array[j + 1] = array[j];
    }   
    array[j + 1] = value; 
};

var insertionSort = function(array) {
    for (var st = 1; st < array.length; st++) {
        insert(array, st-1, array[st]);
    }
};

var array = [22, 11, 99, 88, 9, 7, 42];
insertionSort(array);
println("Array after sorting:  " + array);
Program.assertEqual(array, [7, 9, 11, 22, 42, 88, 99]);

Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

[php] array

Oddelek: Izdelava spletišč		81379 (1224) sebavet
»

Masterpage in jQuery(ajax call)

Oddelek: Programiranje		61365 (1193) hatchette
»

Tri četrtine uporabnikov kaže svojo spletno zgodovino

Oddelek: Novice / Zasebnost		75213 (4457) poweroff
»

php array in path določenega keya:

Oddelek: Izdelava spletišč		151367 (1195) HardFu
»

sortirni algoritem v Cju

Oddelek: Programiranje		61449 (1301) GaPe

Več podobnih tem