Question

(1 punkt mam juz zrobiony)Posortuj metodą bąbelkową następujący zbiór danych:

2, 7, 2, 4, 5, 3, 1, 0, 9, 3, 4, 6, 7, 9. 5

(2)a następnie metodą połowienia sprawdź czy w danym ciągu występuje cyfra
[Czy ktoś by umiał do tego pierwszego punktu co już napisałam dołączyć/zrobić ten drugi]
Z góry dzięki.

#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(ang. binary search) polega na dzieleniu ciągu na coraz mniejsze części, aż do momentu, gdy zostanie znaleziona szukana cyfra.

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

 // Ciąg do przeszukania

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

 // Sortujemy ciąg

 sort(array, array + 14);

 // Szukana cyfra

 int search = 5;

 // Sprawdź, czy szukana cyfra znajduje się w ciągu

 if (binary_search(array, array + 14, search)) {

   cout << "Cyfra " << search << " znajduje się w ciągu" << endl;

 } else {

   cout << "Cyfra " << search << " nie znajduje się w ciągu" << endl;

 }

 return 0;

}