Mam za zadanie zrobic projekt:
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}.
Posiadam takie cos:
unsigned int ileZer = 0, ileJedynek = 0;
for(int i = 0 ; i < ileElementow ; ++i)
{
if(tablica[i] == 1)
{
++ileJedynek;
}
else if(tablica[i] == 0)
{
++ileZer;
}
}
int j;
for(j = 0 ; j < ileZer ; ++j)
{
tablica[j] = 0;
}
for( ; j < ileElementow ; ++j)
{
tablica[j] = 1;
}
Moglby mi to ktos sprawdzic? Dobre to jest? W czym mam to zrobic? Gdzie wkleic? jaki program? jaki jezyk?
jestem kompletnie zielony. (posiadam jeszcze jeden kod ale wstawilem krotszy)