Mit csinál a következő algoritmus? SOS
Mit csinál a következő algoritmus az A[1:n] tömbbel, amelyben különböző egész számokat tárolunk? Az informatikában kevésbé járatosak számára is érthető, szöveges választ várunk!
Eljárás MitCsinál(A[1:n])
i=1
Ciklus j=2-től n-ig
Ha A[1]>A[j] akkor
i=i+1
Csere(A[j],A[i])
Elágazás vége
Ciklus vége
Csere(A[1],A[i])
Eljárás vége
Köszönöm szépen, nagyon fontos!
válasza:Leginkább marhaságot.
Az egyes tömbelemeket magával cseréli ki, a végén esetlegesen kicseréli az elsőt valamelyik belső elemmel.
Hasonlít a legnagyobb elem kiválasztására, de össze van zagyválva.
válasza:Általánosságban: ha az első elemnél nagyobb elemet talál, akkor megcserél két elemet. De nem következetesen, s ha például nagyság szerint növekvő számsorral találkozik, akkor helybencserét csinál.
Jól írtad le az indexeket.
Némi módosítással, s sorcserével a maximum kiválasztása lehetne.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, 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!