Izpitno vprašanje RAČ2PRA 12800

Iz MaFiRaWiki

GFDL Avtor tega članka je študent/ka AnjaRožac.

Pripravil/a ga je pri predmetu Računalništvo 2 (FMF PRA).


Kljub temu ste vsi vabljeni k urejanju in popravkom, saj je bistvo wikija ravno v sodelovalnem delu.

Vprašanje

Razloži algoritem za urejanje z izbiranjem.

Odgovor

  • Algoritem:
    • poišči najmanjšega
    • zamenjaj s prvim
    • od 2 do n poišči najmanjšega
    • zamenjaj z drugim
    • ...
  • Imamo dva dela:
    • urejeni del
    • neurejeni del
  • Ponavljaj:
    • v neurejenem delu zamenjaj prvi in najmanjši element
    • najmanjši (prvi) element v neurejenem delu preseli v urejeni del, urejeni del se poveča za ena
  • Na začetku je urejeni del prazen.
  • Končamo, ko vse elemente iz neurejenega dela premestimo v urejeni del.

Primer:

image:Urejanje.JPEG

Osebna orodja