Hej witam wszystkich , zwracam się z prośbą o pomoc w zadaniu .
Na 1-wszym roku dostaliśmy zadanie z algorytmów które brzmi następująco
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}.
Nie programowałem w żadnym języku i jest możliwość zrobienia tego zadania w formie opisowej z narysowaniem diagramu
Czy ktoś jest w stanie mi pomóc z tym zadaniem ?
Od czego zacząć i jaką metodą je rozwiązać .
Rozumiem z zadania (chyba), że mogę z góry założyć że 1 >0 , i chce uzyskać algorytm o najmniejszej złożoności obliczeniowej.
Myślałem o sortowaniu bąbelkowym ale nie wiem czy jest to najlepsza droga...
dodanie znacznika <quote>
- @furious programming