#include <stdio.h>
#include <stdlib.h>

void SortBubble(int* niz, int duzina)
{
	int i, j;
	for(i=0; i<duzina; i++)
		for(j=i; j<duzina; j++)
			if(niz[i] > niz[j])
			{
			 	int x = niz[i];	  
				niz[i] = niz[j];
				niz[j] = x;
			}	
}

void Print(int* niz, int d)
{
     int i;
     for(i=0; i<d; i++)
     {
         printf("%d", niz[i]);      
         if(i < d-1)
             printf(", ");
         else
             putchar('\n');
     }
     
}

int Pretraga(int* niz, int duzina, int broj)
{
	int i;
	for(i=0; i<duzina; i++)	
		if(broj == niz[i])
			return i;
	return -1;
}

int BinPretraga(int* niz, int duzina, int broj)
{
	int lijevi = 0;
	int desni = duzina;
	int m = -1;
	while(lijevi <= desni)
	{
		m = (lijevi+desni) / 2;
		if(broj < niz[m])
			desni = m-1;
		else if(broj > niz[m])
			lijevi = m+1;
		else
			break; 	
	}	
	return m;
}

int main(int argc, char *argv[])
{
	int niz[] = {1, 2, 4, -10, 6, 5, 7, -8, 3, 14, 15, -16, 12, -13, 18};
	
	SortBubble(niz, 15);
	Print(niz, 15);

	printf("%d\n", Pretraga(niz, 15, 15));
	printf("%d\n", BinPretraga(niz, 15, -8));
	
	system("PAUSE");	
	return 0;
}