Рубрика «Обучение»

Сортировка пузырьком.

Сортировка простыми обменами, сортиро́вка пузырько́м Английский язык bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: Θ$$(n^2)$$.

Сортировка выбором.

Сортировка выбором (Selection sort) — Алгоритм сортировки. Может быть как устойчивый, так и неустойчивый. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае Θ$$(n^2)$$, предполагая что сравнения делаются за постоянное время.

Переменные в Раscal

Переменные — некие данные, которы могут изменять свои значения в процессе выполнения программ. В Паскале переменные объявляются перед основным блоком программы, в блоке var; Так как язык Паскаль является сильно типизированным языком программирования, то во время объявления переменной необходимо явно указать её тип.