Edényrendezés
Működés, elvek - Az edényrendezés nem összehasonlító rendezés. - A rendezendő elemeket nem hasonlítjuk össze, hanem a rendezés során az elemeket az értéküknek megfelelő edényekbe válogatjuk szét. - Az edényeket igyekszünk úgy felvenni, hogy egyenlő legyen az eloszlása az elemeknek. - A külön edények elemein hajtunk végre egy rendezési algoritmust. - Mivel az edények alapvetően rendezettek, és a bennük lévő elemek is, az összefűzésük után megkapjuk a rendezett listát. - Ezzel a feladatot lebontjuk egyszerűbb részfeladatokra, és alulról felfelé építjük az eredményt.
Példa Van egy tömbünk, amely 1-15ig tartalmazza a számokat, ismétlődés nélkül, véletlenszerű sorrendben. [5, 2, 6, 14, 10, 1, 13, 7, 3, 4, 12, 11, 8, 9, 15] Az 1…15 intervallumot felosztjuk három három egyenlő részre. (Edényekre) 1-5, 6-10, Az elemeket a megfelelő elembe helyezzük sorban [5, 2, 1, 3, 4] [6, 10, 7, 8, 9] [14, 13, 12, 11, 15] Rendezzük az elemeket az edényekben [1, 2, 3, 4, 5] [6, 7, 8, 9, 10] [11, 12, 13, 14, 15]