ed nyrendez s n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Edényrendezés PowerPoint Presentation
Download Presentation
Edényrendezés

Loading in 2 Seconds...

play fullscreen
1 / 5

Edényrendezés - PowerPoint PPT Presentation


  • 71 Views
  • Uploaded on

Edényrendezés. Alapelvei és lépései. 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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Edényrendezés' - brygid


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
alapelvei s l p sei
Alapelvei és lépései
  • 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.
p lda sz let si d tumok
Példa(Születési dátumok)
  • Évfolyam hallgatói felírják a születési dátumaikat egy lapra pl: 1989.04.12.
  • Sorba szeretnénk rendezni ezeket.
  • Speciális adatok: mindhárom mező csak adott tartományból vehet értéket.
  • Évek: 1989-1992
  • 12 hónap
  • 31 nap
megold s
Megoldás
  • Születési dátumokat az évek edényeibe tesszük.
  • Tovább tesszük a dátumokat a hónapok edényeibe.
  • Aztán beletesszük őket a napok edényeibe.
  • Majd végül sorban kivesszük a születési dátumokat az edényekből és sorozatot alakítunk belőlük.

(Következő oldalon ábrával szemléltetve.)

slide5

1.

1989

1990

1991

1992

2.

…..

.…..

.…..

.…..

.……………………………………………..

Jan.Dec.

Jan.Dec.

3.

1……31

1……31

1……31

1……31