Редактирование: Сортировка
Перейти к навигации
Перейти к поиску
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы ваша отмена правки была сохранена.
Эта страница поддерживает семантические аннотации в тексте (например "[[Is specified as::World Heritage Site]]") для построения структурированного контента, в который можно делать запросы, обеспечивается Semantic MediaWiki. Для комплексного описания, как использовать аннотации или парсерную функцию ask, пожалуйста, посетите справочные страницы о начале работы, in-text annotation аннотации в тексте и строчных запросах.
Текущая версия | Ваш текст | ||
Строка 9: | Строка 9: | ||
}} | }} | ||
=== Сортировка пузырьком === | === Сортировка пузырьком === | ||
− | Алгоритм состоит из повторяющихся проходов по сортируемому [[ | + | Алгоритм состоит из повторяющихся проходов по сортируемому [[массив]]у. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по [[массив]]у повторяются }N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — [[массив]] отсортирован. При каждом проходе [[алгоритм]]а по внутреннему [[цикл]]у, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший [[элемент]] перемещается на одну позицию к началу [[массив]]а («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название алгоритма). |
<scratchblocks> | <scratchblocks> |