Egyszerű cserés rendezés Az animáció az egyszerű cserés rendezést mutatja be. A rendezés során mindegyik elemet összehasonlítjuk az összes mögötte levő elemmel. A az éppen összehasonlított két elem csökkenő sorrendben van, kicseréljük őket. Buborékrendezés Az animáció a buborékrendezést szemlélteti. A rendezés során összehasonlítjuk az összes elemet a jobb oldali szomszédjával. Ha az összehasonlított két elem nem a megfelelő sorrendben van, akkor kicseréljük őket. Továbbfejlesztett buborékrendezés Az animáció egy továbbfejlesztett buborékrendezést szemlélteti. A rendezés során, minden végigfutásnál megjegyezzük az utolsó csere helyét (cs). A következő végigfutáskor már nem vizsgáljuk azokat az elemeket, melyek az utolsó csere helyétől jobbra helyezkednek el, hiszen ezek már rendezett sorrendben vannak. Beszúró rendezés Az animáció a beszúró rendezést szemlélteti. A rendezés során mindegyik elemet a megfelelő helyre tesszük a bal oldalon kialakuló rendezett sorban. Egyszerű cserés rendezés. Továbbfejlesztett beszúró rendezés Az animáció egy továbbfejlesztett beszúró algoritmust mutat be.
Ha a belső ciklusban a K. helyen van az utolsó csere, akkor a K+1. helytől már biztosan jó elemek vannak, a külső ciklusváltozóval többet is léphetünk. 11/30 Javított buborékos rendezés Átírás 'amíg'-os ciklussá Algoritmus: Változó cs, i, j:Egés S:Valam i:=N i≥2 cs:=0 Az utolsó cserehely feljegyzése j=1.. i–1 X[j]>X[j+1] S:=X[j] X[j]:=X[j+1] X[j+1]:=S cs:=j i:=cs Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 13/30 Beillesztéses rendezés A lényeg: Egy elem rendezett. A másodikat vagy mögé, vagy elé tesszük, így már ketten is rendezettek. … Az i-ediket a kezdő, i–1 rendezettben addig hozzuk előre cserékkel, amíg a helyére nem kerül; így már i darab rendezett lesz. … Az utolsóval ugyanígy! ÉRETTSÉGI KÉZIKÖNYV - PROGRAMOZÁS: Rendezési algoritmusok. Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 14/30 Beillesztéses rendezés Algoritmus: i=2.. N j:=i–1 Elem-csere ELTE j>0 és X[j]>X[j+1] S:=X[j] X[j]:=X[j+1] X[j+1]:=S j:=j–1 N 1 Hasonlítások száma: N–1 … N 2 N 1 Mozgatások száma: 0 … 3 N 2 Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11.
Az animáció lejátszása során figyeld meg, hogy az algoritmus milyen sorrendben hasonlítja össze az elemeket, majd az egyes összehasonlítások után mikor cseréli ki őket.
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. Programozási alapismeretek 11. előadás - PDF Free Download. 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) 15/30
Javított beillesztéses rendezés
A lényeg: Egy
elem rendezett. … Az i-ediknél a nála kisebbeket tologassuk hátra, majd illesszük be eléjük az i-ediket; így már i darab rendezett lesz. … Az utolsóval ugyanígy! Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 16/30
Javított beillesztéses rendezés Algoritmus: i=2.. N
S:=X[i] j:=i–1 ELTE
Elem-mozgatás, nem csere! j>0 és X[j]>s X[j+1]:=X[j] j:=j–1 X[j+1]:=S
N 1 Hasonlítások száma: N–1 … N 2 N 1 Mozgatások száma: 2(N–1) … ( N 4) 2 2013. 26. 17/30
Szétosztó rendezés A lényeg:
Ha a rendezendő sorozatról speciális tudásunk van, akkor megpróbálkozhatunk más módszerekkel is. Specifikáció – rendezés N lépésben: Bemenet: NEgész, XTömb[1.. Programozási Tételek - Egyszerű Cserés Rendezés :: EduBase. N:Egész] Kimenet: YTömb[1.. N:Egész] Előfeltétel: N0 és XPermutáció(1, …, N) Utófeltétel: RendezettE(Y) és YPermutáció(X) Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 18/30
Szétosztó rendezés Algoritmus: i=1.. N Y[X[i]]:=X[i] ELTE
ehelyett írhattuk volna: Y[i]:=i! Termékkód: 03-030000-0386
Cikkszám: DPK20WAT-18149
Ár: 2. Kedves Látogató! Sütiket (cookie) azért használunk, hogy weboldalunkat még jobban az Ön személyes igényeire szabhassuk. Szolgáltatásaink használatával Ön beleegyezik a sütik (cookie) alkalmazásába. Láncfűrész alkatrészek
Cikkszám: 7677
Szívató pumpa komplett Furat átmérő melybe bepattintható: 15 mm Gumiharang külső átmérő: 15 mm Fűrészekhez, fűkaszákhoz
750 HUF
591 HUF + 27% Áfa
Cikkszám: 5 US-23239
Karburátor szívatógomb komplett Poulan stb. Felfogatási furat középtávolság: 28 mm Csatlakozó cső átmérő: 3 mm Magasság: 23 mm
860 HUF
677 HUF + 27% Áfa
Cikkszám: 5 US-23240
Karburátor szívató gomb komplett
1 580 HUF
1 244 HUF + 27% Áfa
Cikkszám: 5 US-20100
Karburátor tűszelep Stihl, Husqvarna típusú benzinüzemű motorokhoz Hosszúság: 11, 5 mm Átmérő: 3, 6 mm
560 HUF
441 HUF + 27% Áfa
Cikkszám: 5 US-20104
Karburátor tűszelep kicsi Stihl, Husqvarna típusú benzinmotorokhoz Hosszúság: 9 mm Átmérő: 2, 8 mm
930 HUF
732 HUF + 27% Áfa
Cikkszám: 818-139
Membránszett Oleo-Mac Sparta; GTP-25. A karburátor javítókészlet több típushoz is alkalmas, ezért található benne több membrán és tömítés. MTD láncfűrész karburátor membrán készlet alkatrész - Vaszko. Mindig a bal felső sarokban lévő membrán kialakítást kell összehasonlítani. K20-WYJ, D20-WYJ, K10-WYB
2 020 HUF
1 591 HUF + 27% Áfa
Cikkszám: 818-148
Membránszett Walbro. Közkedvelt fűrész, fűkasza alkatrészek
Legkeresettebb fűrész alkatrészek
Legkeresettebb fűkasza alkatrészek
Kiemelt kerti - erdészeti gépekWalbro Karburátor Membrane
Walbro Karburátor Membranaires
Walbro Karburátor Membrane Plasmique