ÉRETTSÉGI KÉZIKÖNYV - PROGRAMOZÁS: Rendezési algoritmusok
Ezt a műveletet kellene a tömb összes elemére megcsinálni. A feladat első része egy ciklus segítségével oldható meg. Készítsük el azt a ciklust, ami összehasonlítja a tömb első elemét az utánna lévő elemekkel. Amennyiben az első elemnél kisebb elemet találtunk cseréljük fel a két elemet. Miket kell felhasználnunk a ciklushoz? Elágazás, amiben megvizsgáljuk, hogy az első elem kisebb-e, mint az aktuálisan vizsgált tömbelem
Két tömbelem cseréje
Nézzük meg az algoritmust egy n elemű tömbre:
ciklus i=2-től n-ig
ha tömb(i)
Mivel az eredeti adatsorról nem feltételezhetünk semmit, nem biztos, hogy a középső indexű elem adja a legjobb kettéosztást. A gyorsrendezés egyik gyakran használt változatában véletlenszerűen választjuk ki a kettéosztást definiáló "pivot elemet", ezzel kivédjük a "rossz" adatsorból adódó lassulást. QuickSort ( T, lo0, hi0): lo = lo0; hi = hi0; Ha hi0 > lo0 akkor mid = T [ ( lo0 + hi0) / 2] Ciklus amíg lo <= hi Ciklus amíg ( lo < hi0) és ( T [ lo] < mid) lo:= lo + 1 Ciklus vége Ciklus amíg ( hi > lo0) és ( T [ hi] > mid) hi:= hi - 1 Ciklus vége Ha lo <= hi akkor Csere ( lo, hi) lo:= lo + 1 hi:= hi - 1 Elágazás vége Ciklus vége Ha lo0 < hi akkor QuickSort ( T, lo0, hi) Elágazás vége Ha lo < hi0 akkor QuickSort ( T, lo, hi0) Elágazás vége Elágazás vége
Ősszel érik babám Havasi Duo 1. Ősszel érik babám a fekete szőlő, Te voltál az igazi szerető. Bocsáss meg, ha vala valaha vétettem, Ellenedre babám, rosszat cselekedtem., de szépen zöldell a rimóci határ, Közepibe legel egy kis bárány. Közepibe gyöngyen legel egy kis bárány, Jaj, de csinos, büszke a rimóci kislány., varrod babám azt a hímzett kendőt? -Neked varrom, hogy legyél szeretőm. Négysarkába négy szál fehér rozmaringot, Közepibe babám, hogy szeretőd vagyok. Ősszel érik babám a fekete szőlő kotta. kapcsolódó videók keressük! kapcsolódó dalok Havasi Duo: A csitári hegyek alatt A csitári hegyek alatt régen leesett a hó. Azt hallottam, kisangyalom, véled esett el a ló. Kitörted a kezedet, mivel ölelsz engemet? Így hát kedves kisangyalom, nem lehetek a tied. Amo tovább a dalszöveghez 158076 Havasi Duo: Érik a szőlő Érik a szőlő, hajlik a vessző, bodor a levele. Két szegénylegény szántani menne, de nincsen kenyere. Van vereshagyma a tarisznyába', keserű magába', Szolgalegénynek, hej, a szegényne 111923 Havasi Duo: Kossuth Lajos azt üzente.. Kossuth Lajos azt üzente, Elfogyott a regimentje!!
A köszöntő beszéd után dr. Kudor Kund Botond történész történelmi sétára invitált bennünket a vár területén, s a legfontosabb helyszíneken megállva elmesélte, mit kell tudnunk az adott helyszínről. Szerencsére az időjárás sem viccelt meg bennünket, tehát nemcsak hasznos információkkal gazdagodtunk, de egy kellemes őszi sétában is részünk volt, e csodás környezetben. A közös ebéd után az együttesek elkezdtek készülődni a nap fő eseményére, ahol mindenki megmutathatja, mit tanult az elmúlt időszakban. Miután mindenki átvonult az óvárosban található Egyetemisták Kultúrházába, kezdetét vette maga a műsor, amire a résztvevők nagyon sokat készültek. Az előadást a helyi Csűrdöngölő nyitotta meg, ezután következett a többi csoport. „Ősszel érik, babám, a fekete szőlő” | Iparművészeti Múzeum. Az együtteseket a találkozó fő szervezője és kiötlője, Szilágyi Győri Lóránd és felesége, Ildikó konferálta fel, illetve beszédükben közösen mondtak bíztató szavakat a jövőre nézve. A találkozó gyakorlatilag egy válasz volt az RMDSZ által szervezett "Tavaszi szél vizet áraszt" tavaszi néptánctalálkozójára, amit már háromszor rendeztek meg fehér megyében, először Gyulafehérváron, aztán Felvincen, idén pedig Péterfalván.