[elektro] file sorbarendezés név szerint

[Móczik Gábor]

2013.11.02. 18:26 keltezéssel, Fuzesi Arnold írta:
> uC-s környezet, erőforrás nincs sok, arra biztos nincs, hogy az összes LFN
> filenevet beszippantsam egy tömbbe, és azon buborekrendezgessek.

Én úgy esnék neki, hogy láncolt listát építenék, minden beolvasásnál 
megnézném, hogy az új elem melyik meglévő kettő közé illik.
A láncolt lista azért jó, mert ebbe beszúrni csak a két szomszédos 
elemben lévő pointerek módosításával jár, nem kell magát a tartalmat 
tologatni, ami még akkor is több idő, ha csak integer indexeket tárolsz 
a listában.

Nem írtad milyen embedded környezet, 8 bites procin mondjuk nem túl 
hatékony pointerekkel dolgozni...

Az erőforrás nagyrészét az veszi el, hogy megtaláld hová kell beszúrni.
Nem tudom mennyi rekordot akarsz rendezni, ha csak 100-at, és a 
fájlnevek első 30 betűje nem egyforma :-) mondjuk hogy valami normál 
eloszlás szerinti, akkor talán nem olyan lassú.