ROVATOK

FELADVÁNYOK

BETŰTÉSZTA

ASSZOGRAMMA

JÁTÉKOK

KVÍZJÁTÉK

FÓRUM

REGISZTRÁCIÓ

A mai nap képe

nap képe

Küldj be te is képet!
Képeslapküldés

Keresés az oldalon:

Friss fórum:
Játékok (1836)
A nap képe (4187)
játékos javítás (1686)
Betűtészta (3146)
Feladványok (17654)
Nyomasevics Bobacsek (1231)
Találkozó (7012)
Vicces szövegek (4057)
Tőlem Nektek (12492)
Szívből szóló versek (1213)
Ki mondta? (282)
asszogramma (1908)
A hét kérdése (2046)
Ezek is mi vagyunk (480)
Hónap feladványa (701)

 > Még több fórum

A hét kérdése:

Jelentkezz be a heti kérdéshez!

 > régebbi kérdések
 > kérdés beküldés

Legolvasottabbak:
IQ teszt
Egy angliai egyetem kutatásai
Varázsgömb
Hipnózis
Agyscanner

Rendezés 2.
2014-02-28 6:55
Egészrész
Nehéz, beküldte: csibe08*, szerkesztő: VenczelGy
Az első feladathoz hasonlóan ismét adott egy lista, melyben n darab pozitív egész szám található, rendezetlenül. A célunk, hogy a lista elemeit növekvő sorrendbe rendezzük (feltételezhetjük, hogy a lista minden eleme különböző).

A rendezésünk ezúttal a következő elven működik: Az első számot egyelemű rendezett listának tekintjük, a vizsgálódást a 2. számmal kezdjük. Fogjuk a már rendezett listát (vagyis az újonnan bevett számtól balra lévő elemeket), összehasonlításokat végzünk, és beszúrjuk a megfelelő helyre az új számot.

Az összehasonlításokra kétféle különböző algoritmust használunk.
1. Az első esetben a már rendezett listán elindulunk az első elemtől, és megnézzük, hogy az újonnan bevett szám kisebb-e, mint a listában lévő aktuális elem. Amennyiben igen, úgy az adott szám elé beszúrjuk az új elemet, majd jön a következő elem.
Amennyiben nem, úgy megpróbáljuk összehasonlítani az újonnan bevett számot a rendezett lista következő elemével.
Amennyiben végigérünk a listán, a lista végére szúrjuk be az új elemet.

2. A második esetben fogjuk a már rendezett listának a középső elemét. Páros elemszámú listánál az elméleti középső elemtől balra lévő számot tekintjük középsőnek (4 elemnél például a másodikat). Ezt összehasonlítjuk az újonnan bevezetett elemmel. Amennyiben a szám kisebb, úgy csak a már rendezett lista középső elemétől balra elhelyezkedő rész-listájával dolgozunk, amennyiben a szám nagyobb, úgy a rendezett lista középső elemétől jobbra elhelyezkedő rész-listával. Addig haladunk, amíg ez a rész-lista nem lesz üres, ekkor az utolsóként vizsgált középső elem bal vagy jobb szomszédjaként beszúrjuk az elemet.
A legjobb és legrosszabb esetekben hány összehasonlítást kell elvégeznünk az n elemű lista rendezéséhez az első és a második esetben? (2 és 8 pont)

A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük!

Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)


A Rendezés 2. című feladvány statisztikája:
A feladványt eddig 6249 felhasználó olvasta, és 65 megoldást küldtek be rá.
A feladványt 7 látogató fejtette meg helyesen.
Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül):
hata, kadar, kuvaszkusz, ocotillo, padat, rizsesz, szmoni65
Ajánld a feladványt másoknak:
Címzett neve: E-mail címe:


Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat


Felhasználónév:

Jelszó:

Jelszóemlékeztető



Friss feladványok:
 Focilegendák
 Csak tízet mondok
 Úti beszámoló
 Egyesítsd őket! (4.)
 Betűrejtvény XCVIII.
 Találd meg a párját! 3.
 Ötöst kapsz

Hirdetés

© 2017 DigitalAge

impresszum  ::  médiaajánlat  ::  segítség  ::  ajánló  ::  kezdőlapnak  ::  kedvencekhez   RSS