Kingston_Pendrive/Suli/11.b/Programozás (Tusjak Brigitta)/C#/Elmélet/2023. 06. 13.txt

3 lines
776 B
Plaintext
Raw Permalink Normal View History

2024-11-19 18:04:02 +00:00
Egyszerű cserés rendezés: A legegyszerűbb rendezésre használt algoritmus, működés elvéből a leglassabb, és kevés adat rendezésére jó. Alapgondolat: Hasonlítsuk össze az első elemet a sorozat összes többi mögötte levő elemével, s ha valamelyik kisebb nála, akkor cseréljük meg azzal. Így elérjük, hogy a sorozat első helyére a legkisebb elem kerül. Folytassuk ugyanezen elven a sorozat második elemével, utoljára az utolsó előttivel.
Buborékos rendezés: Alapgondolata: HasonlÍtsuk egymással a szomszédos elemeket, ha a sorrendjük nem jó, akkor cseréljük meg őket. Egy cikluslépés lefutása alatt a legnagyobb elem biztosan a sorozat végére kerül, és a nagyobb értékű elemek hátrafelé, a kisebbek előre mozdulnak el.