Pretraživanje i razvrstavanje polja

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

https://answergarden.ch/1006905

Natrag: 8. Primjer algoritma za razvrstavanje polja metodom razmjene (selection sort)Dalje: 10. Primjer algoritma za razvrstavanje polja metodom mjehurića

9. Razvrstavanje polja metodom mjehurića (bubble sort)


 


Algoritam uzlaznog sortiranja funkcionira na slijedeći način:

  1. Uspoređujemo prva dva susjedna člana te ako je desni manji od lijevog zamijenimo ih, a ako nije ostavimo ih bez zamjene
  2. Zatim uspoređujemo drugi i treći pa primijenimo isto pravilo
  3. Tako ponavljamo sve parove do kraja polja, to je jedan prolaz
  4. Zatim idemo novi prolaz kroz polje po istom pravilu
  5. Prolaze ponavljamo dok god nije sortirano cijelo polje

Da bismo izvršili sortiranje metodom mjehurića potrebno nam je:
  1. polje za sortiranje
  2. petlje
  3. ispitivanje uvjeta (if)

Natrag: 8. Primjer algoritma za razvrstavanje polja metodom razmjene (selection sort)Dalje: 10. Primjer algoritma za razvrstavanje polja metodom mjehurića