Сортировка с помощью или Сортировка пузырьком

Сортировка с помощью
0
Нейтральная
сторона
1
Сортировка пузырьком
6
двоичного дерева
Прежде чем писать комментарии или выбрать сторону вы должны авторизироваться!

20-12-2011 17:19 0

Для написания программы с нуля по-быстрому проще вспомнить пузырьковую сортировку.

А если сравнение по скорости, то всё давно посчитано:

§1. Процедура добавления объекта в бинарное дерево имеет среднюю алгоритмическую сложность порядка O(log(n)). Соответственно, для n объектов сложность будет составлять O(n log(n)), что относит сортировку с помощью двоичного дерева к группе «быстрых сортировок». Однако, сложность добавления объекта в разбалансированное дерево может достигать O(n), что может привести к общей сложности порядка O(n²).

§2. Сложность алгоритма сортировки пузырьком: O(n²).

Тут придётся вспоминать другие алгоритмы, а также сравнивать их адекватность, когда входной массив уже частично упорядочен.

0 комментариев
20-12-2011 18:04 +1

В пизду двоичное дерево. Терпеть не могу выделять больше доп.памяти, чем необходимо. Если нужно набросать побыстрее - дерево. Если нужно, чтобы побыстрее сортировало - поднапрягусь и выжму из себя квиксорт.

0 комментариев
11-09-2016 13:07 0

Слева какая-то хуйня. Настоящие мужики пользуются только merge sort'ом или быстрой с рандомной эвристикой. Всё остальное от лукавого.

0 комментариев