Sıralama Algoritmaları kıyaslanması, hangi sıralama algoritması daha iyidir, en iyi sıralama algoritması hangisidir?

Tüm sıralama algoritmalarının time complexity'leri aşağıdaki gibidir : 

 

radix sort = bucket sort.

En iyi algoritma hangisidir hangisi daha hızlıdır derseniz öncelikle best case, average case ve worst case mi olarak en hızlı algoritmayı aradığınıza karar vermelisiniz. 

Genellikle en hızlı algoritma quick sort algoritmasıdır. Ancak quick sort algoritmasının worst-case(en kötü ihtimal) performansı düşüktür. Merge sort'un worst case performansı daha iyidir ama space complexity'si kötüdür çünkü birleştirme ve sıralama yapmak için ekstradan bir array'e daha ihtiyaç vardır.