Witam
Piszę algorytm sortowania na zaliczenie. Ulepszylem QuickSort do tego stopnia, że jest wydajniejszy od QuickSort + Wstawianie, ale... Porównując to z Qsortem z stdlib jest on wciąż przynajmniej o połowe mniej wydajny. Czy jest gdzieś dostępny kod STDLIB (może być nawet spod linux'a), lub jakie jeszcze usprawnienia ma ten qsort z stdlib, ze jest tak szybki?
Gdzieś przeczytałem, że powodem może być to, że jest on napisany w assemblerze?
Pozdrawiam
Rychu
Gdzieś ktoś debilizm napisze, ktoś gdzieś kiedyś później to przeczyta, i rodzą się miejskie legendy... - przepraszam, to takie luźne spostrzeżenie ;]
qsort oczywiście nie jest napisany w asm, bo i po co - język C to taki "asembler, tylko bardziej przenośny" (czy ja tego przypadkiem też gdzieś nie przeczytałem? no chyba sam na tak mądre zdanie nie wpadłem... ;] )
Do rzeczy, ja znalazłem taki kod w googlu (glibc 2.3.6)
http://www.umcs.maine.edu/~chaw/capstone/n/qsort.html
Dziękuję bardzo za odpowiedź. Dziś się zajmę tym kodem i powiem co jest wart :)
I już wszystko jasne. Komentarze z w/w linku zaprowadziły mnie do usprawnień pana Sedgewicka, dzieki ktorym udalo mi sie uzyskac zblizone czasy :)
Pozdrawiam