Изменения

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

1 байт убрано, 21:41, 7 июня 2014

→‎Псевдокод

<font color = green>// Получение отсортированного массива</font>

~~comparator =~~ comparePiles(Stack<E> x, Stack<E> y)

return x.peek() < y.peek()

E[] getSortedArray(E[] source)

List<Stack<E>> piles = createPiles(source)

priorityQueue<Stack<E>> q(piles, comparator: comparePiles)

'''for''' i = 0..n - 1

answer[i] = q.min().pop()

57

правок