Hogyan rendeznétek egy stringekből álló tömböt array. Short nélkül?
Manuális rendezőalgoritmus segítsgévéel
A nyelvet nem tudom, de itt van pszeudo nyelven( no nem hivatalos verzióba( pascal-os szintax-al)
rendez( tomb(1..nemtommekkora)
for i =1 to nemtommekora do
begin
for j=2 to nemtommekora do begin
if tomb[i]<tomb[j] then begin
tomb[i]=temp;
tomb[i]=tomb[j];
tomb[j]=temp;
end;
end;
end;
c-s szintax:
for(i=1;i<nemttommenyi;i++)
{
for(j=2; j<nemtommenyi;j++
{
if(tomb[i]<tomb[j])
{
tomb[i]=temp;
tomb[i]=tomb[j];
tomb[j]=temp;
}
}
}
Ez az ún beillesztéses rendezés.
Van még buborékos( az hatékonyabb), illetve egy short nevű is, ha kell leírhatom az implementálását, de jó lenne tudni milyen nyelven van
Beszúró rendezéssel, gyorsrendezéssel, buborékrendezéssel, kupacrendezéssel, válogathatsz. :D
A legegyszerűbb talán a bszúró rendezés.
román néptáncosok megmutatják neked. :D
http://www.youtube.com/watch?v=ROalU379l3U
Illetve itt találhatsz pár implementációt:
Csak az Array.S(h)ort-tal van bajod, vagy egyéb beépített rendezés sem jó?
Pl LINQ:
(from a in tömböd orderby a select a).ToArray()
ami egyszerűbben:
tömböd.OrderBy(o => o).ToArray();
Köszi mindenkinek!
Elvileg semmiféle beépített parancsot nem használhatunk.
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!