Изменения

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

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

1 байт добавлено, 19:21, 4 сентября 2022
м
rollbackEdits.php mass rollback
'''bool''' comparePiles(Stack<E> x, Stack<E> y):
return x.peek() < y.peek()
E[] getSortedArray(E[] source):
List<Stack<E>> piles = createPiles(source):
priorityQueuePriorityQueue<Stack<E>> q(piles, '''comparator''' = comparePiles)
'''for''' i = 0..n - 1
answer[i] = q.min().pop()
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: СортировкаСортировки]]
1632
правки

Навигация