yamato

such mal im netz nach einer "mini lzo library" oder sowas. packt akzeptabel. du musst deine daten evtl. in blöcke aufteilen und diese blöcke (blockgrösse z.b. 4kb ungepackt) dann packen, verschicken und auf der anderen seite dann wieder entpacken.

ich weiss ich weiss. über sowas kann man ein ganzes buch schreiben. wenn man nicht genau weiss, oder nicht genau wissen will, wie die unsortierten daten aussehen und eine konstante sortier-zeit braucht, dann nimmt man heap sort. aber in den MEISTEN fällen ist quicksort nen tick schneller. zumindest ist es besser als bubblesort, und das war ja die ursprüngliche frage.

MS Visual Studio Metrowerks CodeWarrior UltraEdit HexEdit Acrobat Reader notepad.exe (!!!) Winamp Windows Commander IrfanView Paint Shop Pro WaveLab 3 Nero cdrecord ServU WinRoute WinRar WinZip

generell kann man sagen, dass quick sort eigentlich das schnellste sortierverfahren ist, das existiert. wie gesagt: generell. aus diesem grund ist es auch in der c std lib gelandet. welches verfahren für einen selbst das bessere ist, kann man ganz leicht rausfinden, in dem man die zeit misst, die der sortier-algorithmus braucht. (unter win32: timeGetTime). sicherlich kann man sich einige arbeit sparen, wenn man von vornherein weiss, dass man nur 20 bytes sortieren. bubble sort ist da schnell runtergetippt. ich würde eine sortier-funktion folgendermassen aussehen lassen (funktionsname natürlich nur als beispiel): void HeapSort (void* InputBuffer, void* OutputBuffer, long BufferSize)