Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define MAX 100
- #include <iostream>
- #include <string>
- #include <cstdlib>
- #include <ctime>
- #include <cmath>
- #include <iomanip>
- #include <time.h>
- using namespace std;
- int zamiany= 0;
- int porownania= 0;
- int main()
- {
- srand(time(NULL));
- int tab[MAX];
- cout <<"Posortowana tablica: " << endl << endl;
- for (int i = 0;i < MAX;i++) {
- tab[i] = rand() % (4 * MAX - 1) + 0; // losowe wartosci tablicy w zakresie do 2000 -1
- tab[i]=i; // tablica juz posortowana
- cout << tab[i] << " "; // wyświetlenie tablicy
- }
- cout << endl << endl;
- int liczba, n = MAX, l, p, s,x=0;
- cout << "Zawartosc tablicy:\n";
- cout << endl;
- for (int i = 0; i < n; i++)
- cout << "tab [" << i << "] = " << tab[i] << endl;
- cout << "Podaj jaki element znalezc: ";
- cin >> liczba;
- l = 0;
- p = n-1;
- int licznik = 0;
- while (true)
- {
- licznik++;
- if (l > p)
- {
- cout << "Nie odnaleziono szukanego elementu" << endl;
- break;
- }
- s = (l+p)/2;
- if (tab[s] == liczba)
- {
- cout << "Odnaleziono liczbe " << liczba << " pod indeksem " << s << endl;
- break;
- }
- if (tab[s] < liczba)
- l = s+1;
- else
- p = s-1;
- }
- std::cout << "Ilosc iteracji: " << licznik << std::endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement