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.
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: