Инструменты пользователя
puzyrkovaja_sortirovka
Различия
Здесь показаны различия между двумя версиями данной страницы.
|
puzyrkovaja_sortirovka [2012/12/05 10:25] 127.0.0.1 внешнее изменение |
puzyrkovaja_sortirovka [2019/02/11 13:06] (текущий) darkfire |
||
|---|---|---|---|
| Строка 1: | Строка 1: | ||
| ====== Пузырьковая сортировка ====== | ====== Пузырьковая сортировка ====== | ||
| + | |||
| + | ~~Title: Сортировка пузырьком С++ ~~ | ||
| + | {{htmlmetatags> | ||
| + | metatag-description=(Самый известный алгоритм сортировки — пузырьковая сортировка. Алгоритм пузырьковой сортировки - это простой в реализации алгоритм для сортировки массивов.) | ||
| + | }} | ||
| + | |||
| Сортировка простыми обменами, сортировка пузырьком (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. | Сортировка простыми обменами, сортировка пузырьком (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. | ||
| <note important>Алгоритм считается учебным и практически не применяется вне учебной литературы, вместо него на практике применяется [[сортировка вставками]].</note> | <note important>Алгоритм считается учебным и практически не применяется вне учебной литературы, вместо него на практике применяется [[сортировка вставками]].</note> | ||
| - | |||
| - | |||
| - | |||
| Суть алгоритма заключается в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма. | Суть алгоритма заключается в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма. | ||
puzyrkovaja_sortirovka.txt · Последние изменения: 2019/02/11 13:06 — darkfire
Инструменты страницы
Если не указано иное, содержимое этой вики предоставляется на условиях следующей лицензии: GNU Free Documentation License 1.3
