Sortowanie przez wybieranie — część 4

" "; } ?>

Sortowanie przez wybieranie w Javascript /** * Prototyp dla tablicy zamieniający kolejność dwóch indeksów tej tablicy * @param x * @param y * @returns {Array} */ Array.prototype.swap = function (x, y) { var b = this[x]; this[x] = this[y]; this[y] = b; return this;

/** * Funkcja wypełniająca tablice losowymi liczbami * @param array */ function fillArray(array) { for (var i = 0; i < 30; i++) { var randomNumber = Math.floor(Math.random() * 30) + 1; // "+ 1" aby losowało z zakresu <1, 30> array.push(randomNumber);

/** * Funkcja sortowania przez wybieranie * @param array */ function selectionSort(array) { for (var i = 0; i < array.length - 1; i++) { var min = i; for (var j = i + 1; j < array.length; j++) { if (array[j] < array[min]) { min = j;

if (min !== i) { array.swap(i, min);

Przypisy

Linki zewnętrzne Algorytm przedstawiony z wykorzystaniem cygańskiego tańca

Kategoria:Algorytmy sortowania