Сортировка: различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) Нет описания правки |
Нет описания правки |
||
| Строка 7: | Строка 7: | ||
|Возрастная категория=10 | |Возрастная категория=10 | ||
}} | }} | ||
== Граф== | |||
* [[Deepseek]] | |||
** {{#ask: [[Deepseek]] | ?Description }} | |||
<graphviz> | |||
digraph Алгоритмы_сортировки { | |||
rankdir=TB; | |||
bgcolor="#ffffff"; | |||
// Категории алгоритмов | |||
subgraph cluster_simple { | |||
label="Простые (O(n²))"; | |||
style="rounded,filled"; | |||
fillcolor="#FFEBEE"; | |||
Пузырьковая [shape=box, style="filled", fillcolor="#FFCDD2", | |||
label=<<table border="0"> | |||
<tr><td><b>Пузырьковая</b></td></tr> | |||
<tr><td>O(n²) | O(1) память</td></tr> | |||
<tr><td>Стабильная</td></tr> | |||
</table>>]; | |||
Вставками [shape=box, style="filled", fillcolor="#EF9A9A", | |||
label=<<table border="0"> | |||
<tr><td><b>Вставками</b></td></tr> | |||
<tr><td>O(n²) | O(1) память</td></tr> | |||
<tr><td>Адаптивная</td></tr> | |||
</table>>]; | |||
Выбором [shape=box, style="filled", fillcolor="#E57373", | |||
label=<<table border="0"> | |||
<tr><td><b>Выбором</b></td></tr> | |||
<tr><td>O(n²) | O(1) память</td></tr> | |||
<tr><td>Нестабильная</td></tr> | |||
</table>>]; | |||
} | |||
subgraph cluster_efficient { | |||
label="Эффективные (O(n log n))"; | |||
style="rounded,filled"; | |||
fillcolor="#E8F5E8"; | |||
Быстрая [shape=box, style="filled", fillcolor="#C8E6C9", | |||
label=<<table border="0"> | |||
<tr><td><b>Быстрая (QuickSort)</b></td></tr> | |||
<tr><td>O(n log n) среднее</td></tr> | |||
<tr><td>O(n²) худшее</td></tr> | |||
</table>>]; | |||
Слиянием [shape=box, style="filled", fillcolor="#A5D6A7", | |||
label=<<table border="0"> | |||
<tr><td><b>Слиянием (MergeSort)</b></td></tr> | |||
<tr><td>O(n log n) гарантировано</td></tr> | |||
<tr><td>O(n) памяти</td></tr> | |||
</table>>]; | |||
Пирамидальная [shape=box, style="filled", fillcolor="#81C784", | |||
label=<<table border="0"> | |||
<tr><td><b>Пирамидальная (HeapSort)</b></td></tr> | |||
<tr><td>O(n log n)</td></tr> | |||
<tr><td>O(1) памяти</td></tr> | |||
</table>>]; | |||
} | |||
subgraph cluster_special { | |||
label="Специальные"; | |||
style="rounded,filled"; | |||
fillcolor="#E3F2FD"; | |||
Подсчётом [shape=box, style="filled", fillcolor="#90CAF9", | |||
label=<<table border="0"> | |||
<tr><td><b>Подсчётом</b></td></tr> | |||
<tr><td>O(n + k)</td></tr> | |||
<tr><td>Только целые числа</td></tr> | |||
</table>>]; | |||
Поразрядная [shape=box, style="filled", fillcolor="#64B5F6", | |||
label=<<table border="0"> | |||
<tr><td><b>Поразрядная</b></td></tr> | |||
<tr><td>O(nk)</td></tr> | |||
<tr><td>Для строк/чисел</td></tr> | |||
</table>>]; | |||
TimSort [shape=box, style="filled", fillcolor="#42A5F5", | |||
label=<<table border="0"> | |||
<tr><td><b>TimSort</b></td></tr> | |||
<tr><td>Гибридная</td></tr> | |||
<tr><td>Используется в Python/Java</td></tr> | |||
</table>>]; | |||
} | |||
// Применения | |||
Вставками -> TimSort [style="dashed", label="основа для", fontsize=8]; | |||
Быстрая -> Пузырьковая [style="dashed", label="намного быстрее", fontsize=8]; | |||
Слиянием -> Подсчётом [style="dashed", label="для стабильности", fontsize=8]; | |||
} | |||
</graphviz> | |||
Версия от 10:33, 19 декабря 2025
| Описание | Процесс упорядочивания элементов в списке. Алгоритм для упорядочивания элементов в списке. |
|---|---|
| Область знаний | Информатика, Математика |
| Авторы | |
| Поясняющее видео | |
| Близкие понятия | Heap, Куча (структура данных), Алгоритм сортировки |
| Среды и средства для освоения понятия | Scratch, Snap!, Python, Perl |
Граф
- Deepseek
Description Deepseek Deepseek.ai — китайская языковая модель на базе архитектуры MoE (Mixture-of-Experts), предоставляющая возможности контекстного поиска в интернете, аналитики загруженных файлов и «глубокого мышления» через собственный движок Deep Think
