Question

приведите примеры известных вам алгоритмов

Answer 1

1)
Нахождения НОД(наименьшего общего делителя) делением:
-Большее число делим на меньшее.
-Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла).
-Если есть остаток, то большее число заменяем на остаток от деления.
-Переходим к пункту 1.

2)
Алгоритм быстрой сортировки(QuickSort):
- Выбрать элемент из массива.
- Разбиение: перераспределение элементов в массиве таким образом, что элементы меньше выбранного помещаются перед ним, а больше или равные после.
- Рекурсивно применить первые два шага к двум подмассивам слева и справа от выбранного элемента. Рекурсия не применяется к массиву, в котором только один элемент или отсутствуют элементы.