Pascal feladat. Hogyan?
@22:45
Ezt azért megnézném hogy oldanád meg.
Nagyon egyszerű, ugyanis fogsz egy rendező algoritmust, általános végén, meg középsuliban is a Buborék-rendezést szokták mutogatni, mert viszonylag könnyen érthető.
Ha megfigyeled a Wikipédiás pszeudókódot és az animációt, akkor láthatod, hogy az ott éppen mindig megkeresi a legnagyobbat, majd a végére viszi (akárcsak a buborékok a vízben, felfelé haladnak)...
...nos te meg szépen megfordítod a relációs jelet (kacsacsőr) és amikor eléred az y-dik lépést, akkor egyszerűen kilépsz a folyamatból.
"anelkul, hogy novekvosorba rendeznem a tombot"
"Nagyon egyszerű, ugyanis fogsz egy rendező algoritmust"
#5-ösnek:
Nem az egész tömböt rendezi növekvőbe, hiszen az y-iknál kilép... :-)
A feladat olyan jellegű, hogy: "tanulj meg autót vezetni, de elsőbb kiszereljük az autó kerekeit"...
#3: Csak msot látom, hogy írtál:
"Ezt azért megnézném hogy oldanád meg.", Igy:
legkisebbek: y elemű tömb, ami fel van töltve olyan elemmel ami biztosan nagyobb mindegyik másiknál
ciklus i = 1-től x-ig
a = 1
ciklus amig a <= y és legkisebbek[a] <= tomb[i]
a = a + 1
ciklus vége
ha a < y, a legkisebbek tömb utolsó y-a+1 elemét egyel hátrébb kell "tolni" (az utolsót csak felülírni), ez egy sima ciklus, visszafelé, ha nem gond nem fejteném ki
y[a] = tomb[i]
ciklus vége
a válasz a legkisebbek tomb y. eleme
Nyilván ha 0-tól indexeljük a tömböket, akkor megfelelően módosítani kell az algoritmust
Pascalul már elfejeltettem, pedig gimiben még ment:)
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!