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:
Feladványok (17292)
Tőlem Nektek (12358)
csak úgy.. (4527)
A hét kérdése (2022)
Játékok (1161)
A nap képe (3874)
Kinek Ki (616)
Hónap feladványa (682)
Havi toplista (166)
asszogramma (1843)
Nyomasevics Bobacsek (1165)
Vicces szövegek (4045)
Szívből szóló versek (1128)
Betűtészta (2972)
Segítséget kérek, köszönöm (2466)

 > 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 3.
2014-10-19 6:55
Egyszerűbb, mint az eddigiek
Könnyű, beküldte: csibe08*, szerkesztő: VenczelGy
Az első két feladathoz hasonlóan ismét adott egy lista, melyben N darab különböző pozitív egész szám található, rendezetlenül. A célunk, hogy a lista elemeit növekvő sorrendbe rendezzük.

A rendezésünk ezúttal a következő elven működik:
Elindulunk balról jobbra a számok listáján. Megvizsgáljuk az összes elemet, és (szükség esetén) közülük a legkisebbet megcseréljük a még rendezetlen lista legbaloldalibb elemével (első elemmel).

Ezután újra elindulunk, ám most már a második elemtől: ismét megvizsgáljuk az összes maradék elemet, és megcseréljük a legkisebbet a még rendezetlen lista legbaloldalibb elemével (második elemmel).

Utána ugyanezt megtesszük a harmadikkal, negyedikkel ... egészen az utolsó előtti elemig, amikor is megvizsgáljuk a még két hátralévő elemet, és megcseréljük őket, ha szükséges.
Kérdésünk a következő: a legjobb és legrosszabb esetekben hány vizsgálatot és hány cserét kell elvégeznünk?

Figyeljünk arra, hogy ezúttal nem a legbaloldalibb, még rendezetlen elemet hasonlítjuk össze az összes többivel (tehát nem összehasonlítást végzünk!), hanem minden még rendezetlen elemet megvizsgálunk, és ezek közül kiválasztjuk a legkisebbet, majd szükség esetén cserélünk a legbaloldalibb, még rendezetlen elemmel!

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 3. című feladvány statisztikája:
A feladványt eddig 5030 felhasználó olvasta, és 86 megoldást küldtek be rá.
A feladványt 23 látogató fejtette meg helyesen.
Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül):
Anikóka, c.noize, deva55, gabusfrici, hata, horsa, kadar, kkanya, kropi, Kuala13, kuliver, kuvaszkusz, lupovero, mihtoth, mikimoto (vendég), mutterka, nklari, onix, padat, pasztoi_istvan, rizsesz, Sandviking, 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:
 Szakmai anagramma 41.
 Négy négyzetszám kerestetik
 Stációk 9.
 74 év után
 Gyufázás ( Pontosítva ! )
 Micsinál a micsoda 12.
 Kapocs 6.

Hirdetés

© 2017 DigitalAge

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