Za pomocą schematu blokowego stwórz program, 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 posortowania
tablica[] – tablica elementów do posortowania; tablica liczb całkowitych
Wynik:
elementy tablicy tablica[] posortowane niemalejąco
R1LGw8uaSy5ke1
elementy tablicy tablica[] posortowane niemalejąco
RqcXAwwBHguu4
1
Przykładowe rozwiązanie:
RR2PvVGfWHk9w
Linia 1. var tablica przecinek i przecinek j przecinek pomocnicza średnik.
Linia 4. highlightBlock otwórz nawias okrągły apostrof kratka 7RIrn znak równości iFkAf kreska pionowa eoJP otwórz nawias kwadratowy gt apostrof zamknij nawias okrągły średnik.
Linia 5. tablica znak równości otwórz nawias kwadratowy 5 przecinek 2 przecinek 4 przecinek 1 przecinek 3 zamknij nawias kwadratowy średnik.
Linia 6. highlightBlock otwórz nawias okrągły apostrof zamknij nawias okrągły przecinek d wykrzyknik qg0Jy2 otwórz nawias kwadratowy kreska pionowa 5w tylda asterysk Mlon apostrof zamknij nawias okrągły średnik.
Linia 7. i znak równości 0 średnik.
Linia 8. highlightBlock otwórz nawias okrągły apostrof HalrkkXeHg kreska pionowa mGG4v prawy ukośnik 0 otwórz nawias okrągły zamknij nawias kwadratowy apostrof zamknij nawias okrągły średnik.
Linia 9. var repeat podkreślnik end2 znak równości tablica kropka length minus 2 średnik.
Linia 10. for otwórz nawias okrągły var count2 znak równości 0 średnik count2 otwórz nawias ostrokątny repeat podkreślnik end2 średnik count2 plus plus zamknij nawias okrągły otwórz nawias klamrowy.
Linia 11. highlightBlock otwórz nawias okrągły apostrof plus Pglft minus U kareta q prawy ukośnik minus podkreślnik JbnG znak zapytania kratka j apostrof zamknij nawias okrągły średnik.
Linia 12. j znak równości 0 średnik.
Linia 13. highlightBlock otwórz nawias okrągły apostrof otwórz nawias kwadratowy WS3Xzt asterysk Xw at l procent I procent sc procent x5 apostrof zamknij nawias okrągły średnik.
Linia 14. var repeat podkreślnik end znak równości tablica kropka length minus otwórz nawias okrągły i minus 2 zamknij nawias okrągły średnik.
Linia 15. for otwórz nawias okrągły var count znak równości 0 średnik count otwórz nawias ostrokątny repeat podkreślnik end średnik count plus plus zamknij nawias okrągły otwórz nawias klamrowy.
Linia 16. highlightBlock otwórz nawias okrągły apostrof kropka nF otwórz nawias klamrowy H zamknij nawias kwadratowy q minus plus pt kropka nW otwórz nawias klamrowy Kk6a0 apostrof zamknij nawias okrągły średnik.
Linia 17. if otwórz nawias okrągły tablica otwórz nawias kwadratowy otwórz nawias okrągły j minus 1 zamknij nawias okrągły zamknij nawias kwadratowy zamknij nawias ostrokątny tablica otwórz nawias kwadratowy otwórz nawias okrągły otwórz nawias okrągły j plus 1 zamknij nawias okrągły minus 1 zamknij nawias okrągły zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy.
Linia 18. highlightBlock otwórz nawias okrągły apostrof znak zapytania Cw kratka minus KHJ dwukropek minus $9b zamknij nawias okrągły EOKpSV apostrof zamknij nawias okrągły średnik.
Linia 19. pomocnicza znak równości tablica otwórz nawias kwadratowy otwórz nawias okrągły otwórz nawias okrągły j plus 1 zamknij nawias okrągły minus 1 zamknij nawias okrągły zamknij nawias kwadratowy średnik.
Linia 20. highlightBlock otwórz nawias okrągły apostrof 7OR zamknij nawias klamrowy otwórz nawias klamrowy t asterysk asterysk 0jCM$U5g82 zamknij nawias kwadratowy znak równości apostrof zamknij nawias okrągły średnik.
Linia 21. tablica otwórz nawias kwadratowy otwórz nawias okrągły otwórz nawias okrągły j plus 1 zamknij nawias okrągły minus 1 zamknij nawias okrągły zamknij nawias kwadratowy znak równości tablica otwórz nawias kwadratowy otwórz nawias okrągły j minus 1 zamknij nawias okrągły zamknij nawias kwadratowy średnik.
Linia 22. highlightBlock otwórz nawias okrągły apostrof wV at plus H otwórz nawias kwadratowy h asterysk prawy ukośnik mji kareta DI średnik k otwórz nawias klamrowy B przecinek apostrof zamknij nawias okrągły średnik.
Linia 23. tablica otwórz nawias kwadratowy otwórz nawias okrągły j minus 1 zamknij nawias okrągły zamknij nawias kwadratowy znak równości pomocnicza średnik.
Linia 24. zamknij nawias klamrowy.
Linia 25. highlightBlock otwórz nawias okrągły apostrof f kareta S6$ zamknij nawias okrągły dwukropek 586ibcmv dwukropek 4TdH apostrof zamknij nawias okrągły średnik.
Linia 26. j znak równości otwórz nawias okrągły typeof j znak równości znak równości apostrof number apostrof znak zapytania j dwukropek 0 zamknij nawias okrągły plus 1 średnik.
Linia 27. highlightBlock otwórz nawias okrągły apostrof otwórz nawias kwadratowy WS3Xzt asterysk Xw at l procent I procent sc procent x5 apostrof zamknij nawias okrągły średnik.
Linia 28. zamknij nawias klamrowy.
Linia 29. highlightBlock otwórz nawias okrągły apostrof F3rz otwórz nawias kwadratowy RF0 kreska pionowa 9yN5YBXuji otwórz nawias klamrowy apostrof zamknij nawias okrągły średnik.
Linia 30. i znak równości otwórz nawias okrągły typeof i znak równości znak równości apostrof number apostrof znak zapytania i dwukropek 0 zamknij nawias okrągły plus 1 średnik.
Linia 31. highlightBlock otwórz nawias okrągły apostrof HalrkkXeHg kreska pionowa mGG4v prawy ukośnik 0 otwórz nawias okrągły zamknij nawias kwadratowy apostrof zamknij nawias okrągły średnik.
Linia 32. zamknij nawias klamrowy.
Linia 33. highlightBlock otwórz nawias okrągły apostrof A6kr plus E kareta Hrv tylda otwórz nawias okrągły kratka 6zM0 zamknij nawias okrągły AX apostrof zamknij nawias okrągły średnik.
Linia 34. window kropka alert otwórz nawias okrągły apostrof Tablica posortowana dwukropek apostrof plus String otwórz nawias okrągły tablica zamknij nawias okrągły zamknij nawias okrągły średnik.
Polecenie 2
Zapisz program z polecenia 1 w wybranym języku programowania.
RsgLPEoaik3uu
Polecenie 3
Dodaj do napisanego przez siebie programu komentarze, aby nawet osoba, która nie potrafi programować, mogła go zrozumieć.
Polecenie 4
Porównaj program zapisany w formie schematu blokowego z tym, który zaprezentowany został w sekcji „Przeczytaj”. Przeanalizuj różnice.