Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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.

Hasonló előadás


Az előadások a következő témára: "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."— Előadás másolata:

1 Edényrendezés

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

3 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, 11-15  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]


Letölteni ppt "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."

Hasonló előadás


Google Hirdetések