/*1. Napišite program koji sadrži funkcije input, sort, search i write.
Funkcija input dinamički stvara polje cjelobrojnih elemenata A.
Korisnik unosi broj elemenata polja sve dok unesena vrijednost ne
zadovoljava uvjet 0 < n <= 20, a potom unosi i elemente polja. Elementi polja
upisuju se u datoteku numbers.txt. Funkcija sort uzlazno sortira elemente polja A
(koristiti optimizirani algoritam bubble sortiranja). Funkcija write ispisuje
polje s n elemenata. Funkcija search implementira algoritam binarnog pretraživanja
za element kojeg unosi korisnik i ispisuje da li se traženi element nalazi u polju.
U main funkciji pozovite sve funkcije odgovarajućim redoslijedom. Na zaslonu se
ispisuje najprije nesortirano polje, a potom sortirano polje i rezultat
pretraživanja polja*/
#include
#include
using namespace std;
void unos(int p[],int n);
void zamjena(int &a, int &b);
int main()
{int n;
ofstream izlaz("numbers.txt");
do
{cout << "Koliko elemenata zelite unijeti: ";
cin >> n;
}while(n<0 || n>=20);
int *pok=new int[n];
unos(pok,n);
for(int i = 0; i < n; i++)
{ izlaz << pok[i] << endl;
}
ispis(pok,n);
delete []pok;
cin.sync();
cin.get();
}
void unos(int p[],int n)
{for(int i=0;i
}
}
void sort(int p[],int n)
{ bool log=false;
for(int i=0;i
for(int j=n-1;j>i;j--)
{ if(p[j]
log=false;
} }
if(log==true)
return; }
}
void zamjena(int &a, int &b)
{ int c;
c=a;
a=b;
b=c;
} int binarnopre(int p[],int poc,int kraj,int el)
{ if(poc>kraj)
return -1;
int c=(poc+kraj)/2;
if(p[c]==el)
return c;
else if(p[c]>el)
return binarnopre(p,poc,c-1,el);
else
return binarnopre(p,c+1,kraj,el);
}
Post je objavljen 24.04.2013. u 02:41 sati.