algorytm.org

Implementacja w C/C++

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 połówkowe (binarne) - Implementacja w C/C++
Ocena użytkownikóww: *****  / 16
SłabyŚwietny
Nadesłany przez Marian, 16 lutego 2011 14:41
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_polowkowe_1_c.cpp:
//Szukanie polowkowe (binarne)
//uwaga: elementy tablicy w C numerowane sa od 0
//       zatem nasza tablica ma indeksy od 0 do n-1
//       a[0], a[1], ..., a[n-1]
//www.algorytm.org

#include<iostream>
using namespace std;

int main()
{
	int tablica[6] = { 7,9,13,23,89,666 };
	int liczba, n = 6, l, p, s;
	cout << "Zawartosc tablicy:\n";
	for (int i = 0; i < n; i++)
		cout << "tablica [" << i+1 << "] = " << tablica[i] << endl;
	cout << "Podaj jaki element znalezc: ";
	cin >> liczba;
	l = 0;
	p = n-1;
	while (true)
	{
		if (l > p)
		{
			cout << "Nie odnaleziono szukanego elementu" << endl;
			break;
		}
		s = (l+p)/2;
		if (tablica[s] == liczba)
		{
			cout << "Odnaleziono liczbe " << liczba << " pod indeksem " << s+1 << endl;
			break;
		}
		else if (tablica[s] < liczba)
			l = s+1;
		else
			p = s-1;
	}
	return 0; // zakonczenie dzialania funkcji main i calego programu
} 
Komentarze
photo
+7 # Monika S. 2011-11-15 16:54
Lubię Twoje algorytmy, są takie przejrzyste i proste w interpretacji. Dzięki bardzo. Pozdrawiam
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
+7 # Lujidrzi 2015-03-03 21:01
Dobry tekst na podryw pani Moniko :)
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz