Изменения

Перейти к: навигация, поиск

Timsort

10 байт добавлено, 22:12, 5 мая 2015
Шаг №1. Вычисление minrun
* Конец.
minRunLength(n)
flag = 0 // станет будет равно 1 , если среди сдвинутых битов есть хотя бы 1 один ненулевой '''while''' (n <tex> \ge </tex> 64) flag |= n & 1 n >>= 1 '''return''' n + flag
===Шаг 2. Алгоритм разбиения на подмассивы и их сортировка===
143
правки

Навигация