Ma’lumotlar tuzilmasi va algoritmi

Algoritm	Eng yaxshi	O`rtacha
Eng yomon
Tanlab saralash	O(n^2)	O(n^2)	O(n^2)
Pufakchali saralash	O(n)	O(n^2)	O(n^2)
Tezkor saralash	O(n log(n))	O(n log(n))	O(n^2)
Birlashmali saralash	O(n log(n))	O(n log(n))	O(n log(n))

Jadvaldan ko`rinib turibdiki, umumiy holatda birlashmali saralash algoritmidan foydalanish samaraliroq hisoblanadi.