Facebook
From ghds, 9 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 643
  1. Dana jest nieuporządkowana tablica jednowymiarowa (wektor) o długości n.
  2. Tablica ta zawiera tylko dwa rodzaje elementów. Posortuj tą tablicę w ten sposób,
  3. aby złożoność algorytmu była jak najmniejsza. Sortowanie wykonaj za pomocą
  4. przestawienia odpowiednich elementów i bez używania pomocniczej tablicy.
  5. Np., jeśli tablica jest typu całkowitego i zawiera tylko elementy
  6. 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}.