Графічне представлення результатів
Результати роботи алгоритмів сортування також представлені графічно
Висновок
Сортування
злиттям має такі властивості як стійкість,
додатковий
простір для множин,
додатковий
простір для пов'язаних списків, швидкість
виконання
.
Сортування злиттям є неадаптованимі
дуже передбачуваним, не вимагає довільного
доступу до даних.Воно робить між
і
порівнянь
за елемент, і між
і
обмінів за елемент. Мінімуми досягнуті
для вже відсортованих даних; максимуми
досягнуті, в середньому, для випадкових
даних. Сортуючи пов'язані списки
вимагається
додаткового
простору для рекурсії.
Швидке має оперативний вид із швидкістю виконання , але не є стійким. Однак, у найгіршому випадку робить O (n2) порівнянь. Оскільки алгоритм використовує дуже прості цикли і операції, він працює швидше інших алгоритмів, що мають таку ж асимптотичну оцінку складності