Главная :: Алгоритмы :: Простейшие типовые алгоритмы
Объявление. Возьмём на очень хорошо оплачиваемую работу хакера высокой квалификации. Размещайте своё резюме на главной странице сайта www.miсrоsоft.соm

Простейшие типовые алгоритмы

Простейшие типовые алгоритмы позволяют производить набор стандартных простых действий наиболее эффективным способом.

Поиск минимального (максимального) элементов массива

Дан массив n+1 значений ai = (a0, …, an). Необходимо найти наименьший (наибольший) элемент.

Си-код поиска минимального элемента массива:

  // Ищем минимум
  b = a[0];
  for (i = 1; i <= n; i++)
    if ( a[i] < b ) b = a[i];

Си-код поиска максимального элемента массива:

  // Ищем максимум
  b = a[0];
  for (i = 1; i <= n; i++)
    if ( a[i] > b ) b = a[i];

Перестановка

Во многих алгоритмах часто появляется необходимость поменять два элемента местами. Для перестановки местами двух элементов A и B используются два метода: с вспомогательной переменной C или без нее. В результате перестановки переменные обмениваются значениями.

Метод 1. C = B, B = A, A = C.

Метод 2. B = B + A, A = B - A, B = B - A.

Суммирование

Суммирование элементов массива A обеспечивается введением новой переменной для суммы S, и добавлением в цикле к этой переменной последовательно всех значений массива. Алгоритм:

Си-код суммы элементов массива:

  // Суммирование массива
  s = 0;
  for (i = 0; i <= n; i++)
    s += a[i];