Buborékrendezés
A buborékrendezés célja, hogy a legnagyobb elemeket egyenként a sor végére juttassa (mint a felszálló buborékok), miközben a szomszédos elemeket párban hasonlÃtja össze és cseréli fel.
Beszúró rendezés
A beszúró rendezés úgy működik, mint amikor a kártyákat rendezzük a kezünkben: minden új elemet a már rendezett rész megfelelő helyére szúrunk be.
Kiválasztó rendezés
A kiválasztó rendezés minden körben megkeresi a legkisebb elemet a még nem rendezett részből, és a rendezett rész elejére teszi.
Shell-rendezés
A Donald Shell által 1959-ben javasolt algoritmus a beszúró rendezés egy változata, amely lehetővé teszi, hogy az elemek nagyobbat lépjenek az elején.
Összefuttatásos rendezés
Az összefuttatásos rendezés egy oszd meg és uralkodj algoritmus, amely a tömböt félbe vágja, külön-külön rendezi őket, majd összefésüli a helyes sorrendben.
Gyorsrendezés
A gyorsrendezés kiválaszt egy pivot elemet, és köré rendezi a tömböt: a kisebbeket elé, a nagyobbakat utána, majd rekurzÃvan teszi ugyanezt.
Kupacrendezés
A kupacrendezés bináris kupac adatszerkezetet használ. FelépÃt egy max-kupacot, majd folyamatosan kiveszi a legnagyobb elemet a rendezett tömbhöz.
Lineáris keresés
Egy egyszerű keresési algoritmus, amely a tömb elejétÅ‘l kezdve minden elemet megvizsgál, és összehasonlÃtja a keresett értékkel.
Bináris keresés
Hatékony keresési algoritmus, amely egy rendezett tömböt folyamatosan felez, amÃg meg nem találja a célértéket vagy a tartomány ki nem ürül.
N-királynő probléma
Az N-királynő probléma egy klasszikus visszalépéses feladat, amelyben N sakktábla-királynőt kell elhelyezni egy N×N-es táblán úgy, hogy ne üssék egymást.
Bogosort
A Bogosort egy szándékosan hatástalan rendezési eljárás, amely véletlenszerűen keveri a tömböt, amÃg az véletlenül sorba nem kerül. Vicces látni táncban!
Már ismered az alapokat?
Folytasd a teljes utat.
Nézd meg strukturált tanfolyamainkat és interaktÃv műhelyeinket algoritmikus gondolkodásod fejlesztéséhez.