Kiválasztásos rendezés
sorba rendezésére szolgáló, összehasonlító algoritmus From Wikipedia, the free encyclopedia
Remove ads
A kiválasztásos rendezés egy nem rendezett sorozat elemeinek sorba rendezésére szolgáló összehasonlító algoritmus.
Ez a szócikk nem tünteti fel a független forrásokat, amelyeket felhasználtak a készítése során. Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts megbízható forrásokat találni az állításokhoz! Lásd még: A Wikipédia nem az első közlés helye. |
Működése: kiválasztjuk az elejéről kezdve a sorozat egyes elemeit, majd egyenként összehasonlítjuk a sorozat még nem rendezett többi elemével. Ha a sorrend nem megfelelő, akkor cserélünk.
Az algoritmus k-adik lépése előtt az első k-1 elem már rendezett, tehát ezek már nem vesznek részt a vizsgálatokban.
Remove ads
Kapcsolódó szócikkek
- Rendezés (programozás)
- Koktélrendezés
- Fésűs rendezés
- Gyorsrendezés
- Kupacrendezés
- Beszúrásos rendezés
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads