Расчет таблицы значений функции

Лекция 11

Расчет таблицы значений функции.

В качестве исходных данных можно задавать: начальное значение аргумента (XH), конечное значение аргумента (XK) и шаг изменения аргумента (DX), либо… Особенности, которые надо учитывать в алгоритме: 1. Использовать циклический процесс.

Алгоритм 1. Сортировка выбором.

Очевидно, что аналогично можно построить алгоритм сортировки в порядке убывания, но искать в массиве надо минимальный элемент. Эффективность…

Алгоритм 2. Сортировка простым включением.

Суть алгоритма. На каждом шаге, начиная с K=2, берем K-ый элемент и вставляем его на подходящее место в левой части. Этот алгоритм удобнее реализовывать с помощью списковых структур.

 

Алгоритм 3. Сортировка обменом (метод пузырька).

Схема алгоритма сортировки обменом приведена на рис.3.11.4. Рис.3.11.4.