Goal abandoned

The author does not write in the goal 9 years 2 months 2 days

Goal author

Александр Крюков

Russia, Уфа

26 years old

Send message

Add to friends

General

Реализовать все сортировки с выводом действия через консоль с цветным выделением.

Сортировка выбором (англ. Selection sort) — поиск наименьшего или наибольшего элемента и помещение его в начало или конец упорядоченного списка. Сложность алгоритма: $O(n^2)$ .
Сортировка пузырьком (англ. Bubble sort) — для каждой пары индексов производится обмен, если элементы расположены не по порядку. Сложность алгоритма: $O(n^2)$ .
Сортировка перемешиванием (англ. Cocktail sort). Сложность алгоритма: $O(n^2)$ .
Гномья сортировка — схожа с сортировкой пузырьком и сортировкой вставками. Сложность алгоритма — $O(n^2)$ .
Сортировка вставками (Insertion sort) — Определяем, где текущий элемент должен находиться в упорядоченном списке, и вставляем его туда. Сложность алгоритма: $O(n^2)$ .
Сортировка слиянием (Merge sort) — выстраиваем первую и вторую половину списка отдельно, а затем объединяем упорядоченные списки. Сложность алгоритма: $O(n \log n)$ . Требуется $O(n)$ дополнительной памяти.
Сортировка с помощью двоичного дерева (англ. Tree sort). Сложность алгоритма: $O(n \log n)$ . Требуется $O(n)$ дополнительной памяти.
Сортировка Timsort (англ. Timsort) — комбинированный алгоритм (используется сортировка вставками исортировка слиянием). Сложность алгоритма: $O(n \log n)$ . Требуется $O(n)$ дополнительной памяти. Разработан для использования в языке Python^[5].
Сортировка подсчётом (Counting sort). Сложность алгоритма: $O(n+k)$ . Требуется $O(n+k)$ дополнительной памяти.
Блочная сортировка (Корзинная сортировка, Bucket sort) — требуется $O(k)$ дополнительной памяти и знание о природе сортируемых данных, выходящее за рамки функций «переставить» и «сравнить». Сложность алгоритма: $O(n)$ .

Сортировка Шелла (Shell sort). сложность алгоритма: $O(n \log^2{n})$ ; улучшение сортировки вставками.
Сортировка расчёской (Comb sort) — сложность алгоритма: $O(n \log{n})$
Пирамидальная сортировка (сортировка кучи, Heapsort) — сложность алгоритма: $O(n \log{n})$ ; превращаем список в кучу, берём наибольший элемент и добавляем его в конец списка
Плавная сортировка (Smoothsort) — сложность алгоритма: $O(n \log{n})$
Быстрая сортировка (Quicksort), в варианте с минимальными затратами памяти — сложность алгоритма: $O(n \log{n})$ — среднее время, $O(n^2)$ — худший случай; широко известен как быстрейший из известных для упорядочения больших случайных списков; с разбиением исходного набора данных на две половины так, что любой элемент первой половины упорядочен относительно любого элемента второй половины; затем алгоритм применяется рекурсивно к каждой половине. При использовании $O(n)$ дополнительной памяти, можно сделать сортировку устойчивой.
Интроспективная сортировка (Introsort) — сложность алгоритма: $O(n \log{n})$ , сочетание быстрой и пирамидальной сортировки. Пирамидальная сортировка применяется в случае, если глубина рекурсии превышает $\log{n}$ .
Терпеливая сортировка (Patience sorting) — сложность алгоритма: $O(n \log{n})$ — наихудший случай, требует дополнительно $O(n)$ памяти, также находит самую длинную увеличивающуюся подпоследовательность
Stooge sort — рекурсивный алгоритм сортировки с временной сложностью $O(n^{\log_{1{,}5}{3}}) \approx O(n^{2.71})$ .
Поразрядная сортировка (она же цифровая сортировка) — сложность алгоритма: $O(nk)$ ; требуется $O(k)$ дополнительной памяти.

Bogosort — $O(n \cdot n!)$ в среднем. Произвольно перемешать массив, проверить порядок.
Сортировка перестановкой — $O(n \cdot n!)$ — худшее время. Для каждой пары осуществляется проверка верного порядка и генерируются всевозможные перестановки исходного массива.
Глупая сортировка (Stupid sort) — $O(n^3)$ ; рекурсивная версия требует дополнительно $O(n^2)$ памяти
Bead Sort — $O(n)$ или $O( \sqrt n)$ , требуется специализированное аппаратное обеспечение
Блинная сортировка (Pancake sorting) — $O(n)$ , требуется специализированное аппаратное обеспечение

Блочная сортировка (Корзинная сортировка, Bucket sort)
Лексикографическая или поразрядная сортировка (Radix sort)
Сортировка подсчётом (Counting sort)

Goal Accomplishment Criteria

Сделать все

Сортировка выбором
Сортировка пузырьком
Сортировка перемешиванием
Гномья сортировка
Сортировка вставками
Сортировка слиянием
Сортировка с помощью двоичного дерева
Сортировка подсчётом
Блочная сортировка
Сортировка Шелла
Сортировка расчёской
Пирамидальная сортировка
Плавная сортировка
Быстрая сортировка
Интроспективная сортировка
Терпеливая сортировка
Stooge sort
Поразрядная сортировка
Bogosort
Сортировка перестановкой
Глупая сортировка
Bead Sort
Блинная сортировка

4201
20 September 2015, 16:21

The goal is in the group

Летательные аппараты

816
members
1192
goals

Step 1

Step 2

Step 3

Step 4

Step 5

Step 6

Step 7

Step 8

Step 9

Step 10

Step 11

Step 12

Step 13

Step 14

Step 15

Step 16

Step 17

Step 18

Step 19

Step 20

Step 21

Step 22

Step 23

Александр Крюков

Реализовать все сортировки с выводом действия через консоль с цветным выделением.

Goal Accomplishment Criteria

Сортировка выбором

Сортировка пузырьком

Сортировка перемешиванием

Гномья сортировка

Сортировка вставками

Сортировка слиянием

Сортировка с помощью двоичного дерева

Сортировка подсчётом

Блочная сортировка

Сортировка Шелла

Сортировка расчёской

Пирамидальная сортировка

Плавная сортировка

Быстрая сортировка

Интроспективная сортировка

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

Stooge sort

Поразрядная сортировка

Bogosort

Сортировка перестановкой

Глупая сортировка

Bead Sort

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

Don't miss new posts!

Signup

Sign in.Allowed.

Widget for your goal

Big (450×150 px)

Small (250×100 px)

For PRO only

[email protected]

Maxim Malikov

Sergey Zakharov

Sign in.
Allowed.