Question

Metodą połowienia sprawdź czy w danym ciągu występuje liczba 8

[Napisałam metodą bąbelkową program, który sortował liczby i do niego muszę jeszcze dopisać metodę połowienia] czy ktoś da radę?

#include


using namespace std;

const int N = 15;


void Babelkowe (int A[])

{

for (int i=1; i A[j+1])

swap (A[j], A[j+1]) ;

}



int main ()

{

int B [N]= {2, 7, 2, 4, 5, 3, 1, 0, 9, 3, 4, 6, 7, 9, 5} ;


cout << "Tablica przed sortowaniem: " ;


for (int i=0; i
cout <
cout << endl;


Babelkowe (B) ;


cout << "Tablica po sortowaniu: ";


for (int i=0; i
cout <
cout << endl;


return 0;

}

Answer 1

// Metoda połowienia

int szukaj(int A[], int N, int x)

{

  int poczatek = 0;

  int koniec = N - 1;

  int srodek = (poczatek+koniec)/2;

 

  while (poczatek <= koniec)

  {

     if (A[srodek] < x)

        poczatek = srodek + 1;

     else if (A[srodek] == x)

     {

        cout<<"Liczba "<<x<<" znajduje sie na pozycji "<<srodek+1;

        break;

     }

     else

        koniec = srodek - 1;

 

     srodek = (poczatek + koniec)/2;

  }

  if (poczatek > koniec)

    cout<<"Liczba 8 nie znajduje sie w podanej tablicy";

  return 0;

}

 

 

int main()

{

   int A[] = {2, 7, 2, 4, 5, 3, 1, 0, 9, 3, 4, 6, 7, 9, 5};

   int N = 15;

   int x = 8;

   szukaj(A, N, x);

   return 0;

}