Записи с меткой «gcc»

Решаем задачи Абрамян на C. Begin32

Begin32. Дано значение температуры $$T$$ в градусах Цельсия. Определить значение этой же температуры в градусах Фаренгейта. Температура по Цельсию $$T_C$$ и температура по Фаренгейту $$T_F$$ связаны следующим соотношением: $$T_C=(T_F-32)*5/9$$.

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

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

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

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