Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
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. Алгоритм разбиения на подмассивы и их сортировка===
Flanir1
143
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы