algorytm.org

Implementacja w Java

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 Java
Ocena użytkownikóww: *****  / 3
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 04 września 2009 01:00
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 - Java/Szukanie_z_wartownikiem.java:
//Szukanie z wartownikiem zadanego elementu w tablicy
//uwaga: elementy tablicy w Javie numerowane sa od 0
//       zatem nasza tablica ma indeksy od 0 do n-1
//       a[0], a[1], ..., a[n-1]
//       plus wartownik a[n]
//(c) 2009 by Tomasz Lubinski
//www.algorytm.org

public class Szukanie_z_wartownikiem {
	
	private static int a[];

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int i, n, x;
		
		//pobierz dane od uzytkownika
		System.out.println("Podaj liczbe elementow tablicy");
		n = Console.readInt("");
		a = new int[n+1];
		for (i=0; i<n; i++) {
			System.out.println("Podaj element a[" + i +"]");
			a[i] = Console.readInt("");
		}
		System.out.println("Podaj element do wyszukania");
		x = Console.readInt("");
		
		//szukaj elementu x
		a[n] = x;
		i = 0;
		while (a[i] != x) {
			i++;
		}
		
		//podaj wynik
		if (i == n)
			System.out.println("Nieznaleziono w tablicy elementu " + x);
		else
			System.out.println("Odnaleziono element "+x+" pod indeksem "+i);

	}

}
Dodaj komentarz