Шифр города Количество телефонных разговоров за месяц

Считать ключом шифр города.

12Дана таблица, состоящая из n элементов, n 50. Элемент имеет следующую структуру (размеры всех признаков фиксированы):

Наименование материала Цена Остаток (в штуках)

Таблица упорядочена по возрастанию цены. Найти элементы, цены которых находятся в диапазоне от минимальной цены до максимальной. Максимальная и минимальная цены – исходные данные.

13 Дана последовательность вещественных чисел длиной не более

5000 чисел. Написать подпрограмму упорядочения этой последовательности, используя алгоритм Шелла.

Контрольные вопросы

1Понятие упорядочения.

2Характеристика прямых методов сортировки: включения, выбора, обмена.

3Сравнительная оценка сложности прямых методов сортировки по числу сравнений и числу перемещений элементов.

4Характеристика улучшенных методов сортировки, оценки их сложности.

125