Wikidata facts
- Instance of
- sorting algorithm
Show 1 more fact
- Commons category
- Bead sort
Sources (1)
via Wikidata · CC0
Article · Русский
Гравитационная сортировка, также известная как сортировка бусинами (англ. Bead Sort) — алгоритм сортировки, разработанный , и в 2002 году. Теоретически сложность алгоритма может достигать O(n), хотя практические реализации зачастую показывают худший результат. Также, данный алгоритм может быть применён только к массиву натуральных чисел.
Abstract from DBpedia / Wikipedia · CC BY-SA