🚀 go-pugleaf

> QuickSort w glibc`u działa jak się spodziewam na tablicach, a nie na
> listach. Tam sięgasz do środkowego elementu w czasie stałym, tutaj
> liniowo. Nic nie wiem o rodzaju danych, które chcesz przetwarzać, ale
> dla losowego przypadku wybieranie pierwszego elementu jest zupełnie
> znośne. Czy tak często zamierzasz sprawdzać listy uporządkowane? Nie 
> wiem czy w tym przypadku narzut na bieganie po liście nie kosztuje
> więcej niż daje korzyści.

Jak już wcześniej napisałem - listy są "prawie" zawsze "prawie" posortowane.
Mógłbym użyć innego, sprytnego algorytmu, ale miałem nadzieję na znośne
działanie tego naiwnego. Tymczasem kicha.

Liniowość wyboru mediany nie psuje złożoności Quicksorta (w sensie
notacji O), choć tutaj masz rację - w tym przypadku pozostaje już chyba
tylko walka o stałą pożeraną przez tę notację.

Pozdrawiam i dzięki,
	
	PS: Jutro, w miarę wolnego czasu postaram się opisać problem, do
	którego to było mi potrzebne i moje rozwiązanie - może to pomoże
	w jego zoptymalizowaniu.
-- 
Marcin Gajda ________________________
Dieu me pardonerra - c'est son metier