[elektro] file sorbarendezés név szerint

[Karoly Kovacs]

Knuth bacsi errol majd' egy egesz kotetet osszeirkalt annak idejen. :)))

Egyebirant csatlakozom Szabihoz, bar a kerdes eleg altalanosan lett felteve.
Pl. eleve nem ertem, hogy ha 100 elemrol van szo (mint a peldaban), 
akkor mi a gaz?
100 elemnel akarmilyen algoritmus jo. (100 elemnel neki sem erdemes 
allni "komolyabb" rendezo algoritmusoknak, mert az adminisztracio sokat 
elvesz, mig sok-sok elemnel az osszetettebb algoritmusok mar jokora 
elonnyel indulnak.)
Jo, persze feltetelezem, hogy ez csak pelda volt, es nem csak 100 
elemrol van szo, de nagyjabol ravilagit a gondomra: nem tudjuk, hogy 
mekkora adatmennyisegre milyen eroforrasaid allnak rendelkezesre. (Nem 
mindegy, hogy egy AVR vagy PIC par kilonyi memoarral vagy egy tobbmagos 
"rendes" proci sok giga memoriaval.)

Egyebkent az elejen viccesen ideztem Knuth bacsit, de az az igazsag, 
hogy erdemes kacifantosabb esetekben elovenni es lapozgatni.

Karoly

-------- Original Message --------

> Hali!
>
> Buborékot semmiként, annál rosszabb rendező algoritmus nem nagyon van.
>
> Az index tömböt  egy beszúró  rendezéssel fel tudod épiteni. Vagy ha van
> elegendő memória, akkor egy láncolt lista, amit rendezve épitesz.
>
> Szabolcs
> 2013.11.02. 18:26 ezt írta ("Fuzesi Arnold" <arnold.fuzesi.lista at gmail.com
>> ):
>
>> Sziasztok!
>>
>> Mit ajanlotok erre? Könyvtárat kellene listázni, ami lista alapvetően
>> random, de
>> konstans.
>>
>> Ebből kellene egy név szerinti listát kreálnom.
>> Elegendő úgy is, hogy order[100]={12,1,4,8,3....} stb 100 elemű tömb adja
>> meg az
>> eredeti konstans random lista alapjan az adott file melyik helyet foglalja
>> el a
>> rendezett listaban.
>>
>> uC-s környezet, erőforrás nincs sok, arra biztos nincs, hogy az összes LFN
>> filenevet beszippantsam egy tömbbe, és azon buborekrendezgessek.
>>
>> Emberi idő alatt le is kellene futni, ahol meg a user nem megy falnak.
>>
>> indexelni tudok a mediara ahol a file-ok vannak, az talan gyorsabb mint a
>> dirlist hegyek egymas utan.
>>
>> Nem szeretnem feltalalni a spanyolviaszt, hatha valaki mar korbejarta a
>> temat...
>>
>> Köszi,
>> Arnold
>>
>> -----------------------------------------
>>            elektro[-flame|-etc]
> -----------------------------------------
>            elektro[-flame|-etc]
>