Pretraživanje i razvrstavanje polja

U jednoj riječi navedi na što te asocira pojam pretraživanje:

https://answergarden.ch/1006905

Natrag: 6. Metode razvrstavanja (sortiranja) poljaDalje: 8. Primjer algoritma za razvrstavanje polja metodom razmjene (selection sort)

7. Razvrstavanje odabirom- selection sort

*Video je sa stranice  Geeks for Geeks A computer science portal for geeks

Razvrstavanje odabirom (selection sort) je jedan od najjednostavnijih  algoritama za razvrstavanje elemenata polja.

Opis algoritma: 

  1. nađi najmanji element polja, zamijeni ga s prvim elementom polja
  2. nađi slijedeći najmanji element, zamijeni ga s drugim elementom polja
  3. nađi treći najmanji element polja, zamijeni ga s trećim elementom polja
  4. ponavljaj pronalaženje najmanjih elemenata i mijenjaj ih s elementom na odgovarajućoj poziciji dok god polje nije sortirano 


Programski kod:


Algoritam razvrstavanja odabirom (selection sort) je neefikasan za soritranje velikog broja podataka. 

Natrag: 6. Metode razvrstavanja (sortiranja) poljaDalje: 8. Primjer algoritma za razvrstavanje polja metodom razmjene (selection sort)