среда, 20 мая 2015 г.

Сортировка элементов массива

Дорогие 10-классники!
Предлагаю вашему вниманию тему "Сортировка элементов массива".

Сортировка — это упорядочивание набора однотипных данных по возрастанию или убыванию.

Алгоритм сортировки элементов массива "пузырьком"
- Алгоритм состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов.
- Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован.
- При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма.

Танец:


Комментариев нет:

Отправить комментарий