algorytm.org

Implementacja w JavaScript

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Szukanie elementu z wartownikiem - Implementacja w JavaScript
Ocena użytkownikóww: *****  / 0
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 07 lutego 2013 09:39
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

szukanie_z_wartownikiem_opisowo.html:
<!--
Szukanie elementu z wartownikiem
(c) 2013 by Tomasz Lubinski
www.algorytm.org
-->

<script type="text/javascript">
function szukaj_z_wartownikiem()
{
    // pobierz wartosci tablicy liczb
    var a = document.forms['szukanie'].tablica.value.split(',');
    // pobierz obiekt do szukania
    var szukana = document.forms['szukanie'].szukana.value;
    
    // wstaw wartownika
    a[a.length] = szukana;
    document.getElementById('opis').innerHTML = "Wstawiamy na koniec wartownika, zatem tablica wygląda teraz tak:<br/>" + a + "<br/>";

    // szukaj - algorytm z wartownikiem
    var i = 0;
    do {
        if (a[i] != szukana) {
            document.getElementById('opis').innerHTML += "Element pod indeksem " + i + " jest rowny " + a[i] + ", to nie jest szukana wartość więc przechodzimy do kolejnego.<br/>";
            i++;
        } else {
            document.getElementById('opis').innerHTML += "Element pod indeksem " + i + " jest rowny " + a[i] + ", to jest szukana wartość. Przerywamy wyszukiwanie.<br/>";
            break;
        }
    } while (true);
    
    if (i == a.length-1){
    	//jezeli znaleziono wartownika
    	document.getElementById('opis').innerHTML += "Znaleziony element jest pod indeksem " + i + ". To jest ostatni indeks tablicy, zatem znaleziono wartownika, co oznacza, że w tablicy nie ma szukanego elementu.<br/>";
    }
    else {
    	//jezeli znaleziono wartosc, ale to nie jest wartownik
    	document.getElementById('opis').innerHTML += "Znaleziony element jest pod indeksem " + i + ". To nie jest ostatni indeks tablicy, zatem znaleziono szukany element.<br/>";
    }
    
    return false;
}
</script>

<form id="szukanie" action=""><div>
<table border="0" cellpadding="5">
<tr><td>Tablica liczb (wartości oddzielone przecinkiem, bez spacji):</td><td><input type="text" name="tablica" value="1,5,2,19,52,0"></td></tr>
<tr><td>Szukana wartosc:</td><td><input type="text" name="szukana" value="19"></td></tr>
<tr><td colspan="2"><button onclick="return szukaj_z_wartownikiem()">Szukaj</button></td></tr></table>
</div></form>
<div id="opis"></div>
Dodaj komentarz