1

Etapa 1

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

2

Etapa 2

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

3

Etapa 3

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

4

Etapa 4

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

5

Etapa 5

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

6

Etapa 6

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

7

Etapa 7

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

8

Etapa 8

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

9

Etapa 9

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

10

Etapa 10

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

11

Etapa 11

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

12

Etapa 12

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

13

Etapa 13

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

14

Etapa 14

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

15

Etapa 15

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

16

Etapa 16

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

17

Etapa 17

Stooge sort

18

Etapa 18

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

19

Etapa 19

Bogosort

20

Etapa 20

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

21

Etapa 21

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

22

Etapa 22

Bead Sort

23

Etapa 23

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

1

Etapa 1

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

2

Etapa 2

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

3

Etapa 3

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

4

Etapa 4

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

5

Etapa 5

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

6

Etapa 6

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

7

Etapa 7

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

8

Etapa 8

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

9

Etapa 9

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

10

Etapa 10

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

11

Etapa 11

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

12

Etapa 12

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

13

Etapa 13

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

14

Etapa 14

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

15

Etapa 15

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

16

Etapa 16

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

17

Etapa 17

Stooge sort

18

Etapa 18

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

19

Etapa 19

Bogosort

20

Etapa 20

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

21

Etapa 21

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

22

Etapa 22

Bead Sort

23

Etapa 23

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

20 septiembre 2015

El objetivo está desatendido

El autor lleva sin comentar el objetivo 9 años 1 mes 16 días

Autor del objetivo

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)дополнительной памяти.
  • BogosortO(n \cdot n!) в среднем. Произвольно перемешать массив, проверить порядок.
  • Сортировка перестановкойO(n \cdot n!) — худшее время. Для каждой пары осуществляется проверка верного порядка и генерируются всевозможные перестановки исходного массива.
  • Глупая сортировка (Stupid sort) — O(n^3); рекурсивная версия требует дополнительно O(n^2) памяти
  • Bead SortO(n) или O( \sqrt n), требуется специализированное аппаратное обеспечение
  • Блинная сортировка (Pancake sorting) — O(n), требуется специализированное аппаратное обеспечение

 Criterio del fin

Сделать все

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  17. Stooge sort

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

  19. Bogosort

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

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

  22. Bead Sort

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

  • 4179
  • 20 septiembre 2015, 16:21
Registración

Las posibilidades
están ilimitadas.
Es la hora
de descubrir las suyas

Уже зарегистрированы?
Entrada al sitio

Entre.
Está abierto.

¿Aún no está registrado?
 
Conéctese a cualquiera de sus cuentas, sus datos se tomarán de la cuenta.
¿Ha olvidado la contraseña?