1632
правки
Изменения
м
rollbackEdits.php mass rollback
|Да
|$O(n \log n)$
|Алгоритм состоит в разделении массива пополам, сортировки сортировке половин и их слиянии.
|- align = "center"
|[[Timsort| Timsort]]
|Да
|$O(n \log \log n)$
|Очень сложная сортировка, основанная на принадлежности ключей к целым числам. использует Использует экспоненциальное поисковое дерево Андерсона.
|- align = "center"
|[[Многопоточная сортировка слиянием|Многопоточная сортировка слиянием <br>(Multithreaded merge sort)]]