[maciejze]

Facet który nie umie napisać bubblesorta to p---a a nie facet. #oswiadczenie #programowanie

[j.....k]

@maciejze: Quicksort lepszy!

[jascen]

@maciejze: sortowanie b----------e

[maciejze]

@jjacak: O quicksorcie nawet nie wspomniałem bo by była guwnoburza

[vorpalblck]

@maciejze: nawet nie wiem co to jest

[j.....k]

@maciejze: Pierwszy! :P

[Veuch]

@maciejze: bubble to ten taki, że się leci po kolei i przesuwa w prawo? :>

[alosha]

@maciejze: Raz kolega na studiach swojemu znajomkowi poprawiał. BS napisany w Fortranie (tak akurat musieli i spoko) ze złożonością sześcienną.
Badum tssss.... ( ͡° ͜ʖ ͡°)

[alosha]

@jjacak: Zależy, ile jest danych do sortowania i jak są ustawione na wejściu. Jeśli jest mało albo są już (prawie) posortowane, to bubble sort może być szybszy.

[j.....k]

@alosha: "Może być" to za mało.

[alosha]

@jjacak: Wcale nie za mało.
Weź se Pan zrób listę/tablicę/sekwencję 1::2::3::4::Nil i przesortuj dwa miliony razy.
Milion "bąblami", milion "szybko". I wklej wyniki. ;-)

[j.....k]

@alosha: Pieprzę takie teoretyczne pierdzielenie. W "prawdziwym życiu" zwykle jak coś sortujesz, to nie masz pojęcia, że jest "prawie posortowane". Bubblesort to jeden z gorszych algorytmów. Bogosort to mój ulubiony :P

[alosha]

W "prawdziwym życiu" zwykle jak coś sortujesz, to nie masz pojęcia, że jest "prawie posortowane"

@jjacak: Mało życia Pan widziałeś. ;-)

[j.....k]

@alosha: Aż za dużo.

[alosha]

@jjacak: Za mało. Bo sortowanie np. max. 3 wartości zdarza się i w "prawdziwym życiu". I szybciej je posortować bąblami, niż quick albo mergesortem. I po tym odróżnia się lepszych programistów od gorszych, że gorszy dogmatycznie stosuje wszędzie jedno i to samo rozwiązanie "bo ktoś powiedział, że jest najlepsze", a lepszy zapyta najpierw, co ma być sortowane i w jakiej ilości.
Pozdrawiam.

[j.....k]

@alosha: Przy sortowaniu trzech elementów, wybór algorytmu ma marginalne znaczenie. Chyba że tego sortujesz pierdylion razy na sekundę. A wtedy prawdopodobnie i tak sortowanie nie będzie wąskim gardłem.

[J.....n]

@jjacak:
Ale wiedzieć o tym nie zaszkodzi.

[j.....k]

@Jojne_Zimmerman: To fakt.

[alosha]

@jjacak: O stabilności sortowania nie wspomnę. http://stackoverflow.com/questions/1517793/stability-in-sorting-algorithms

[j.....6]

@alosha: Zaraz, zaraz, jeśli lepszy programista ma wiedzieć co ma posortować to posortuje to przed wykonywaniem programu ( ͡° ͜ʖ ͡°)

Poza tym upraszczasz bardzo kwestię która jest dosyć złożonym problemem.

[alosha]

Zaraz, zaraz, jeśli lepszy programista ma wiedzieć co ma posortować to posortuje to przed wykonywaniem programu ( ͡° ͜ʖ ͡°)

@ja666: ORLY? To proszę przed wykonaniem programu posortować pięć milionów krotek z trzema elementami każda.

Poza tym upraszczasz bardzo kwestię która jest dosyć złożonym problemem.

WHAT? Przecież piszę, że nie można upraszczać kwestii "gupiego sortowania" do podejścia "wszystko quick sortem i cześć".