1 / 4

Edényrendezés

Edényrendezés. Alapelvek és lépések. Az edényrendezés egy nem összehasonlító rendezés. Az algoritmus során edényekbe tesszük az elemeket értékük alapján. Az edényekben rendezzük őket valamelyik rendezési algoritmussal. Újra összefűzzük őket, mert most már rendezettek.

parker
Download Presentation

Edényrendezés

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Edényrendezés

  2. Alapelvek és lépések • Az edényrendezés egy nem összehasonlító rendezés. • Az algoritmus során edényekbe tesszük az elemeket értékük alapján. • Az edényekben rendezzük őket valamelyik rendezési algoritmussal. • Újra összefűzzük őket, mert most már rendezettek. • Hasonló az emberi gondolkodáshoz. Lebontja a feladatot egyszerűbben megoldhatókra, és alulról felfelé építi fel az eredményt.

  3. Példa és megoldás(Születési dátumok) Születési dátumok jó példa a több mezőt tartalmazó kulcsra. 2013.02.12 [év] [hó] [nap] Igaz a mezőkre, hogy mindegyik osztatlan kulcs. 1. Lépés: Az évek szerint válogatjuk szét őket 2. Lépés: A hónapok szerint válogatjuk szét őket 3. Lépés: A napok szerint válogatjuk őket 4. Lépés: Kivesszük az adatokat az edényekből és sorozattá alakítjuk őket, a sorozat rendezett lesz Hátrány: Az edények száma arányos az adatok számával. (több memóríát igyényel, több adat esetén)

  4. év 1991 1989 1990 Jan. Feb. Mar. Jan …. Jan …. hónap nap 1 1 3 1 2 1 2

More Related