binarnoPret2

*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!

03.04.2013., srijeda

#include <iostream> 
#include <ctime> 
#include <cstdlib> 
using namespace std; 
 
void shellSort(int a[], int l, int r); 
void write(int a[], int r); 
int binarySearch(int a[],int l, int r,int target); 
 
int main() 
{ 
	srand (static_cast<unsigned int>(time(NULL))); 
	int n, a[100], t, target; 
	do 
	{ 
		cout << "Unesi broj elemenata polja: "; 
		cin >> n; 
	} while (n>100); 
 
	for (int i=0;i<n;i++) 
	{ 
		t=rand()%100+1; 
		a[i]=t; 
	} 
	write(a,n); 
	shellSort(a,0,n-1); 
	write(a,n); 
 
	cout << "Koji broj zelis pretraziti u listi? " <<endl; 
	cin >> target; 
	cout << "Trazeni broj je na " << binarySearch(a,0,n-1,target) << ". mjestu."; 
 
 
	cin.sync(); 
	cin.get(); 
	return 0; 
} 
 
void shellSort(int a[], int l, int r) 
{ 
	int h,j,elem; 
	for (h=1;h<(r-1)/9;h++) 
	{ 
		h=3*h+1; 
	} 
	while (h>0) 
	{ 
		for (int i=l+h;i<=r;i++) 
		{ 
			j=i; 
			elem=a[i]; 
			while (j>=l+h && elem<a[j-h]) 
			{ 
				a[j]=a[j-h]; 
				j=j-h; 
			} 
			a[j]=elem; 
		} 
		h=h/3; 
	} 
} 
 
void write(int a[], int r) 
{ 
	for (int i=0;i<r;i++) 
	{ 
		cout << a[i] << " "; 
	} 
	cout <<endl; 
} 
 
int binarySearch(int a[],int l, int r,int target) 
{ 
	int mid; 
	bool found=false; 
	while (l<=r) 
	{ 
		mid=(l+r)/2; 
		if (target>a[mid]) 
			l=mid+1; 
		else if (target<a[mid]) 
			r=mid-1; 
		else {l=r+1; found=true; } 
	} 
	if (found) 
		return mid+1; 
	else 
		return -1; 
 
}

- 00:34 - Komentari (0) - Isprintaj - #

<< Arhiva >>

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