Rendezés héj (shell rendezés) - All For Dummies

Az az elképzelés, a módszer csoportokra osztjuk összehasonlítása szekvencia elemek, amelyek egymástól bizonyos távolságra. Kezdetben, a d távolság egyenlő vagy N / 2, ahol n - teljes száma elemek. Az első lépésben, minden egyes csoport magában foglalja a két elem egymástól azonos távolságra, a távolság N / 2; összehasonlítják őket egymással, és ha szükséges, módosítsa helyeken. Az ezt követő lépések történnek a vizsgálati és a csere, de a d távolság csökken d / 2, és a csoportok száma csökken megfelelően. Fokozatosan csökken a távolság a elemek, és d = 1 áthaladnak a tömb történik utoljára.

Rendezés héj (shell rendezés) - All For Dummies


Adott egy listát, és a válogatási végezzük Shell, és kiválasztott értékeket.

Az első lépésben vannak rendezve Allistákra álló minden olyan elemet, amely különbözik az 5 helyzetben, azaz ailistát ,,,,.

Az így kapott listában, a második lépésben az al-listák vannak sorolva ismét szétosztjuk 3 pozíciók elemek.

A folyamat végén a szokásos válogatás betétek a kapott listát.

A végrehajtás az algoritmus különböző programozási nyelvek:

Kapcsolódó cikkek