Алгоритмы и структуры данных

Бисерная сортировка

Необычный и в значительной степени непрактичный алгоритм сортировки, основанный на принципах подсчета.

Каждый элемент несортированного списка представляет собой набор бусинок на наборе стержней. Каждый стержень соответствует индексу, а количество бусин на каждом стержне представляет значение пожалуйста этим индексом в массиве.

Пусть сила тяжести потянет бусины вниз, заставляя их скапливаться в нижней части каждого стержня. Количество бусин в каждой стопке соответствует количеству элементов с определенной цифрой в несортированном списке.

После того, как сила тяжести потянет бусины вниз, перенесите бусины со стержней обратно в исходный список, сформировав новый список.

Список будет отсортирован в порядке возрастания.

Сложность: O(n^2)

www.tgoop.com/the_algorithms/4573

6.3K viewsOct 13, 2023 at 08:59

Бисерная сортировка

Необычный и в значительной степени непрактичный алгоритм сортировки, основанный на принципах подсчета.

Каждый элемент несортированного списка представляет собой набор бусинок на наборе стержней. Каждый стержень соответствует индексу, а количество бусин на каждом стержне представляет значение пожалуйста этим индексом в массиве.

Пусть сила тяжести потянет бусины вниз, заставляя их скапливаться в нижней части каждого стержня. Количество бусин в каждой стопке соответствует количеству элементов с определенной цифрой в несортированном списке.

После того, как сила тяжести потянет бусины вниз, перенесите бусины со стержней обратно в исходный список, сформировав новый список.

Список будет отсортирован в порядке возрастания.

Сложность: O(n^2)

BY Алгоритмы и структуры данных