Snabbast på sortering?

Det underlättar om du nämner vilket språk det gäller.

Quicksort är snabb, ja. Men i värsta fall, otur eller riggat, så kan den bli O(n^2).

Mergesort är alltid O(n*Log(n)).

Mergesort brukar dock mer minne då den skriver till nya arrayer medan quicksort kan göras på befintlig samling.

Vilken som är snabbast för ett specifikt fall beror ju väldigt mycket på exakt hur respektive algortim är implementerad, och för många sorteringsalgoritmer så beror körtiden även på hur indata ser ut.
Vad som är snabbast för att sortera en liten lista på bara ett par hundra tal behöver inte vara snabbast för att sortera en array av ett par hundra miljarder tal. Och vice versa.

Quicksort är t.ex. i genomsnitt en ganska effektiv sorteringsalgoritm, men för vissa indata så kan den degenerera till att behöva O(n^2) jämförelser istället för det genomsnittliga O(n*log n), och då är den inte alls snabb.

Mergesort har många trevliga egenskaper, men kräver temporärt minne som buffert, och finns det inte tillräckligt med RAM så att datorn behöver swappa ´till disk, så blir det plötsligt en väldigt långsam sortering.

Det finns ingen sorteringsalgoritm som alltid är snabbast, utan de bra sorteringsalgoritmerna har alla olika egenskaper och fungerar olika bra i olika situationer.

Den här sidan är rätt bra med förklaringar och animationer hur de flesta vanliga algoritmerna fungerar och deras för och nackdelar: https://www.toptal.com/developers/sorting-algorithms

Det beror som sagt på vad man vill sortera. Men vad många standardbibliotek använder är introsort, som kombinerar quicksort, heapsort och insertion sort.

@Xerbee: Hahaha, klockren!

Herrejösses, jag spolade igenom och tittade på den i minst 40 minuter