21 Вопрос
Сортировка простыми обменами, сортиро́вка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n²).
Алгоритм считается учебным и практически не применяется вне учебной литературы, вместо него на практике применяются более эффективные алгоритмы сортировки. В то же время метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, пирамидальная сортировка и быстрая сортировка. Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим наибольшим элементом, а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма).
- 3 Вопрос.
- Языки программирования низкого уровня
- Преимущества
- Недостатки
- Языки программирования высокого уровня
- 4 Вопрос.
- 5 Вопрос.
- Синтаксис и языковые конструкции
- Семантика языков программирования
- 6 Вопрос.
- 12 Вопрос. Символьные типы
- Логический тип
- 14 Вопрос
- 20 Вопрос
- 21 Вопрос
- 22 Вопрос
- 23 Вопрос
- Присваивание (ввод/вывод);
- Сравнение
- Конкатенацию.
- 25 Вопрос
- 26 Вопрос
- 27 Вопрос.
- 28 Вопрос
- 29 Вопрос Рекурсия в программировании [править]Функции
- 31 Вопрос
- Краткое описание алгоритма
- 32 Вопрос
- 33 Вопрос. Операции с файлом
- [Править]Операции, связанные с открытием файла
- 34 Вопрос. Стандартные процедуры и функции для текстовых и типизированных файлов