Programozási alapismeretek 11. előadás Tartalom Rendezési ELTE 2013. 11. 26. feladat – specifikáció Egyszerű cserés rendezés Minimum-kiválasztásos rendezés Buborékos rendezés Javított buborékos rendezés Beillesztéses rendezés Javított beillesztéses rendezés Szétosztó rendezés Számlálva szétosztó rendezés Rendezések hatékonysága – idő Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 2/30 Rendezési feladat Specifikáció: Bemenet: NEgész, XTömb[1.. ÉRETTSÉGI KÉZIKÖNYV - PROGRAMOZÁS: Rendezési algoritmusok. N:Valami] Kimenet: X'Tömb[1.. N:Valami] Előfeltétel: N0 Utófeltétel: RendezettE(X') és X'Permutáció(X) Jelölések: o o o X': az X kimeneti (megálláskori) értéke RendezettE(X): X rendezett-e? X'Permutáció(X): X' az X elemeinek egy permutációja-e? Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 3/30 Rendezések (fontos új fogalmak, jelölések) Aposztróf a specifikációban: Ha egy adat előfordul a bemeneten és kimeneten is, akkor az UF-ben együtt kell előfordulnia az adat bemenetkori és kimenetkori értéke.
ÉRETTSÉGI KÉZIKÖNYV - PROGRAMOZÁS: Rendezési algoritmusok
Először a vizsgált elemet átmásoljuk egy segédváltozóba (tmp). Ez után a rendzett, zöld rész elemeit addig mozgatjuk jobbra, amíg nem találjuk meg a kivett elem helyét. Végül a kivett elemet a tmp változóból visszamásoljuk a tömb megfelelő helyére. Üdvözlünk a Prog.Hu-n! - Prog.Hu. Minimumkiválasztásos rendezés Az animáció a minimum kiválasztásos rendezést szemlélteti. Előbb meghatározzuk a rendezetlen tömbrész (piros színű oszlopok) legkisebb elemének indexét (min), majd az ezen a helyen álló elemet kicseréljük a rendezetlen tömbrész első elemével. Ezt megismételjük mindaddig, amíg a tömb rendezett nem lesz. Maximumkiválasztásos rendezés Az animáció a maximum kiválasztásos rendezést szemlélteti. Előbb meghatározzuk a rendezetlen tömbrész (piros színű oszlopok) legnagyobb elemének indexét (max), majd az ezen a helyen álló elemet kicseréljük a rendezetlen tömbrész utolsó elemével. Ezt megismételjük mindaddig, amíg a tömb rendezett nem lesz.
900 Ft / szett Figyelem! Ha böngészőjében engedélyezte, akkor oldalaink sütiket használnak a felhasználói élmény növeléséhez! Alfapolish Bt. Beszerelő műhely: 1131 Bp. Topolya u. 4-8. Nyitva tartás: H-P 8. 30 - 17-ig Tel: +36 20 928 3552 Tel: +36 20 385 9326 E-mail:
Az Ön bevásárlókosara üres. Menetrögzítő kamera Kezdőlap / Regisztráció Feliratkozás hírlevélre Product was successfully added to your shopping cart. 5 Product was successfully added to your compare list. Product was successfully added to your wishlist. Hátsó menetrögzítő kamera express. Kosár 2040 Budaörs Budapesti út 121. Telefon: +36 23 440 309 Email: Információk + open/close Autó választó Válassza ki az autóját és nézze meg milyen termékek illeszkednek hozzá!
A Nextbase hátsó szélvédő kamera teljes körű biztonságot nyújt a gépkocsi mögött történt események rögzítésével. Hátsó menetrögzítő kamera laptop. 140°-os ultraszéles látószöggel rögzíti az utat, beleértve a kétoldali járdákat is. A legtöbb menetrögzítő kamerához könnyen csatlakoztatható a mellékelt 6m csatlakozó kábelsegítségével. A Neodimiumos mágneses rögzítés segítségével a pingponglabda méretű kamera könnyen rögzíthető, és állítható. Felbontás: 622GW Első kamera 4K, Hátsó kamera 1080p 422/522GW Első kamera 1080p, Hátsó kamera 1080p vagy Első kamera1440p, Hátsó kamera 720p 322GW Első kamera1080p, Hátsó kamera 720p