yamato
-
Gesamte Inhalte
4 -
Benutzer seit
-
Letzter Besuch
Inhaltstyp
Profile
Forum
Downloads
Kalender
Blogs
Shop
Beiträge von yamato
-
-
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)
geZIPter Output
in C und C++
Geschrieben
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.