ArrayFunction - input,sort,write - o prirodi

*zad1-stvori polje
*zad2 (..)
*zad7 mislim,bubble,binar,upis
*zad14- br praznina dodavanje na po�etak
*zad13 izvorisni i odredisni niz
*zad23 zbroj neparnih na nep pozicijama
*24 traz pojavljiv znaka i 25 zad
*zad 26 -2 znak niza
*zad 27 struk pretrazivanje
*zad 17 prod br djeljivih s a i b i zad 18-/a>
*zad 19 nizprom(..)
*zad 16 niz.txt
*numbers.txt upis,sort,search
*zamjena sadrzaja var
*kopiranje niza
*ArrayFunction input,sort,write
*numbers.txt izbacivanje neparnih
*matrica neka
* matrica -kvadratne vrijednosti
*mnozenje matrica
*employees

---------------------------------------------------

znate li...
nono

2 litre motornog ulja mo�e zagaditi 4 milijuna litara (pitke) vode
nono

otprilike 10 milijuna tona nafte godi�nje zavr�i u morima i oceanima
nono

svaka tona papira koja se reciklira spasi17 stabala(nosite papir na recikliranje-�ume su plu�a svijeta)
nono

7 bilijuna kilograma sme�a baci se u more svake godine
nono

svake godine u Sredozemno more ispusti se 60 000 tona deterd�enata, 12 000 tona fenola, 320 000 tona fosfata, 800 000tona nitrata, 130 tona �ive, 12 000tona �ive ,vi�e tisu�a metara kubi�nih nepro�i��ene otpadne vode-do 2025.g Sredozemno more biti �e biolo�ki mrtvo
* 84% sme�a koje se proizvodi u doma�instvima mo�e se reciklirati
nono

svaki dan svatko od nas baci prosje�no 2 kilograma sme�a
svake minute uni�ti 40 hektara tropske ki�ne �ume!

24.04.2013., srijeda

ArrayFunction - input,sort,write

/* [1]	Napi�ite program koji sadr�i funkcije input, sort, search i write 
 unutar imenika arrayFunction. 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. Funkcija sort uzlazno sortira elemente polja A (koristiti 
insertion sortiranje). Funkcija write ispisuje polje s n elemenata. Funkcija search 
implementira algoritm binarnog pretra�ivanja za element kojeg unosi korisnik i ispisuje 
 lokaciju elementa ili -1 ako se tra�eni element ne 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<iostream> 
#include<iomanip> 
using namespace std; 
namespace arrayFunction 
{	void input(int *&p, int &n); 
	void sort(int *p, int n); 
	void write(int *p, int n); 
	int search(int *p, int n, int elt); 
}int main() 
{ using namespace arrayFunction; 
	int *p, n, elt; 
	input(p,n); 
	write(p,n); 
	sort(p,n); 
	write(p,n); 
	cout<<"Koji element trazis: "; 
	cin>>elt; 
	cout<<search(p,n,elt)<<endl; 
	delete [] p; 
	cin.sync(); 
	cin.get(); 
	return 0; } 
namespace arrayFunction 
{ void input(int *&p, int &n) 
	{do 
		{	cout<<"Unesi broj elemenata: "; 
			cin>>n;	} 
		while(n<=0 || n>20); 
		p=new int[n]; //1 bod 
		cout<<"Unesi elemente...n"; 
		for (int i=0; i<n; i++) 
			cin>>p[i]; 
	} void sort(int *p, int n) 
	{for (int current=1; current<n; current++) 
		{ 
			int elt=*(p+current); 
			int walker=current; 
			while (walker>0 && *(p+walker-1)>elt) 
			{		*(p+walker)=*(p+walker-1); 
				walker--; 
			} 
			*(p+walker)=elt; 
		} 
	} 
void write(int *p, int n) 
	{	cout<<"Elementi polja --> "; 
		for (int i=0; i<n; i++) 
			cout<<setw(5)<<p[i]; 
		cout<<endl; 
	} 
int search(int *p, int n, int elt) 
	{ 
		int beg=0, end=n-1, mid; 
		while (beg<=end) 
		{ 
			mid=(beg+end)/2; 
			if (*(p+mid)>elt) end=mid-1; 
			else if (*(p+mid)<elt) beg=mid+1; 
			else beg=end+1; 
		} 
		if (*(p+mid)==elt) return mid; 
		else return -1; 
	} 
}

- 02:30 - Komentari (0) - Isprintaj - #

<< Arhiva >>

Ovaj blog je ustupljen pod Creative Commons licencom Imenovanje-Nekomercijalno.