Pomoc w projekcie na Studia

[Razian]

Cześć,

Mam zadanko na projekt na budowe i analize algorytmow. To jest polecenie:  

Dana jest nieuporządkowana tablica jednowymiarowa (wektor) o długości n. Tablica ta zawiera tylko dwa rodzaje elementów. Posortuj tą tablicę w ten sposób, aby złożoność obliczeniowa algorytmu była  jak najmniejsza. Sortowanie wykonaj za pomocą przestawiania odpowiednich elementów i bez używania pomocniczej tablicy. Np. jeśli tablica jest typu całkowitego i zawiera tylko elementy o wartości 0 i 1 , {0,1,1,0, .....0,1,0} to po uporządkowaniu jest postaci {0,0,0,........,1,1,1}.

 

Znalazłem też gotowy kod:

for(int i = 0,k=ileElementow-1 ; i<k ;)
{   
if(!tablica[i]) ++i;   
else if(tablica[k]) --k;   
else     
{      
int tmp=tablica[i];      
tablica[i++]=tablica[k];      
tablica[k--]=tmp;     
}  
} 
	

Co dalej z tym zrobić? Proszę o pomoc :/

[Mr-OMGWTF]

Java