Изменения

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

Терпеливая сортировка

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[ij].add(Pile(source[i])) piles[ij].top().previous() = piles[i j - 1].top(): <font color=green> // для последующего получения НВП </font>
return piles
lis[i]=prev
prev = lis[i].previous()
return lis
== Пример ==

Навигация