Mi ennek a pszeudokódnak c nyelvü változata?
A beszúró rendezés pszeudokódját egy Beszuro-rendezes nevu eljárásként mutatjuk be,
amelynek paramétere egy n hosszúságú, a rendezendo számok sorozatát tartalmazó A[1 . . n] tömb. (A kódban A elemeinek n számát hossz[A]-val jelöljük.) A bemeno elemek helyben rendezodnek: a számokat az eljárás az A tömbön belül rakja a helyes sorrendbe, belolük bármikor
legfeljebb csak állandó számú tárolódik a tömbön kívül. Amikor a Beszurorendezes befejezodik, az A tömb tartalmazza a rendezett elemeket.
Beszouro rendezes(A)
1 for j ← 2 to hossz[A]
2 do kulcs ← A[ j]
3 A[ j] beszúrása az A[1 . . j − 1] rendezett sorozatba.
4 i ← j − 1
5 while i > 0 és A[i] > kulcs
6 do A[i + 1] ← A[i]
7 i ← i − 1
8 A[i + 1] ← kulcs
Már megtaláltam nem nem tudja valaki elmagyarázni h hogyan rendez tik, hogy értetétek meg?:
void beszurorendezes(int v[50])
{
int j,x,i;
for(i=2;i<=n;i++)
{
x=v[i];
j=i-1;
while(j>0 && v[j]>x)
{
v[j+1]=v[j];
j--;
}
v[j+1]=x;
}
}
válasza:A Wikipédián van egy nagyon szemléletes GIF animáció hozzá.
Egyébként meg te magad is megértheted, csak akarnod kell.
Fogsz egy papírt, leírsz egy rendezetlen tömböt, és végigjátszod az algoritmust. Minden lépésnél leírod az i, j változók és a tömb értékeit.
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!