Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Терпеливая сортировка
53 байта добавлено
,
19:29, 7 июня 2014
→
Псевдокод
List<Stack<E>> piles
'''for''' i = 0..n - 1
Stack<E> pile = Pile(source[i])
i
j
= binarySearch(piles, pile)
'''if'''
i
j
== piles.size
piles.add(pile)
'''else'''
piles[
i
j
].add(Pile(source[i]))
piles[
i
j
].top().previous() = piles[
i
j
- 1].top(): <font color=green> // для последующего получения НВП </font>
return piles
lis[i]=prev
prev = lis[i].previous()
return lis
== Пример ==
Евгения Катунина
57
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати