Инструменты пользователя

Инструменты сайта


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