Naloga: Urejanje elementov s tremi skladi

Iz MaFiRaWiki

V Mathematici implementiraj urejanje elementov s tremi skladi. Imamo tri sklade S1, S2, S3. V skladu S1 hranimo seznam imen, sklada S2 in S3 pa sta na začetku prazna. Seznam imen razvrsti po abecedi naraščajoče (vrh je "najmanjša" beseda) v sklad S3. Pomagaš si lahko s skladom S2. Je naloga rešljiva? Kakšna je časovna zahtevnost? Ali se da nalogo rešiti le z enim skladom? Kaj pa z dvema? Kaj pa z dvema vrstama?

Rešitev: Urejanje elementov s tremi skladi

Glej tudi

Osebna orodja