I_P+R_W14_M12_Java Sortowanie metodą bąbelkową
Za pomocą schematu blokowego zapisz algorytm, który posortuje niemalejąco ciąg liczb całkowitych o podanej długości i zawartości z użyciem algorytmu sortowania bąbelkowego.
Za pomocą schematu blokowego stwórz program w języku JavaScript, który posortuje niemalejąco ciąg liczb całkowitych o podanej długości i zawartości z użyciem algorytmu sortowania bąbelkowego.
Przetestuj działanie swojego programu dla ciągu zawierającego 5 elementów zapisanych w tablicy: [5, 2, 4, 1, 3].
Specyfikacja problemu:
Dane:
n– liczba naturalna; liczba elementów ciągu do posortowaniatablica[]– tablica elementów do posortowania; tablica liczb całkowitych
Wynik:
elementy tablicy
tablica[]posortowane niemalejącoR1LGw8uaSy5ke1 Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
elementy tablicy
tablica[]posortowane niemalejąco
Przykładowe rozwiązanie:
var tablica, i, j, pomocnicza;
highlightBlock('#7RIrn=iFkAf|eoJP[gt');
tablica = [5, 2, 4, 1, 3];
highlightBlock('),d!qg0Jy2[|5w~*Mlon');
i = 0;
highlightBlock('HalrkkXeHg|mGG4v/0(]');
var repeat_end2 = tablica.length - 2;
for (var count2 = 0; count2 < repeat_end2; count2++) {
highlightBlock('+Pglft-U^q/-_JbnG?#j');
j = 0;
highlightBlock('[WS3Xzt*Xw@l%I%sc%x5');
var repeat_end = tablica.length - (i - 2);
for (var count = 0; count < repeat_end; count++) {
highlightBlock('.nF{H]q-+pt.nW{Kk6a0');
if (tablica[(j - 1)] > tablica[((j + 1) - 1)]) {
highlightBlock('?Cw#-KHJ:-$9b)EOKpSV');
pomocnicza = tablica[((j + 1) - 1)];
highlightBlock('7OR}{t**0jCM$U5g82]=');
tablica[((j + 1) - 1)] = tablica[(j - 1)];
highlightBlock('wV@+H[h*/mji^DI;k{B,');
tablica[(j - 1)] = pomocnicza;
}
highlightBlock('f^S6$):586ibcmv:4TdH');
j = (typeof j == 'number' ? j : 0) + 1;
highlightBlock('[WS3Xzt*Xw@l%I%sc%x5');
}
highlightBlock('F3rz[RF0|9yN5YBXuji{');
i = (typeof i == 'number' ? i : 0) + 1;
highlightBlock('HalrkkXeHg|mGG4v/0(]');
}
highlightBlock('A6kr+E^Hrv~(#6zM0)AX');
window.alert('Tablica posortowana: ' + String(tablica));