Редактирование: Сортировка
Перейти к навигации
Перейти к поиску
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы ваша отмена правки была сохранена.
Эта страница поддерживает семантические аннотации в тексте (например "[[Is specified as::World Heritage Site]]") для построения структурированного контента, в который можно делать запросы, обеспечивается Semantic MediaWiki. Для комплексного описания, как использовать аннотации или парсерную функцию ask, пожалуйста, посетите справочные страницы о начале работы, in-text annotation аннотации в тексте и строчных запросах.
Текущая версия | Ваш текст | ||
Строка 1: | Строка 1: | ||
{{Понятие | {{Понятие | ||
|Description=Процесс упорядочивания элементов в списке | |Description=Процесс упорядочивания элементов в списке | ||
− | Алгоритм для упорядочивания элементов в списке. | + | [[Алгоритм]] для упорядочивания элементов в списке. |
− | |||
|FieldActivity=Computational Thinker | |FieldActivity=Computational Thinker | ||
|Возрастная категория=10 | |Возрастная категория=10 | ||
Строка 9: | Строка 8: | ||
}} | }} | ||
=== Сортировка пузырьком === | === Сортировка пузырьком === | ||
− | Алгоритм состоит из повторяющихся проходов по сортируемому | + | Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются }N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название алгоритма). |
<scratchblocks> | <scratchblocks> | ||
Строка 34: | Строка 33: | ||
==== Пояснение алгоритма сортировки пузырьком (YouTube) ==== | ==== Пояснение алгоритма сортировки пузырьком (YouTube) ==== | ||
− | + | {{#widget:YouTube|id=QdifzKfT9D4|start=0}} | |
=== Сортировка вставками === | === Сортировка вставками === | ||
Строка 52: | Строка 51: | ||
</scratchblocks> | </scratchblocks> | ||
− | + | ---- | |
− | + | [[Категория:Понятие]] | |
− | |||
− | : |