Линейный поиск и сортировка в массивах данных

В задачах на линейный поиск требуется найти в массиве данных элемент, группу элементов или фрагмент массива, которые отвечают заданным требованиям, при этом нет необходимости сортировать массив или выделять дополнительные рабочие массивы того же порядка, что и заданный.

Сортировкой информационной структуры (массива, списка, файла) называется преобразование исходной структуры путем перестановки ее элементов для достижения упорядоченности по заданному признаку порядка.

Признаки порядка.

Одномерный массив a из n элементов для любого i=2,3,…,n называется упорядоченным:

• по возрастанию, если a_i >a_i-1;

• по неубыванию, если a_i ≥ a_i-1;

• по убыванию, если a_i<a_i-1;

• по невозрастанию, если a_i ≤ a_i-1.