Ocena użytkownikóww: ***** / 1
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>