Статья
  • формат doc
  • размер 211,68 КБ
  • добавлен 30 октября 2012 г.
Сортировка массивов
28 с.
(Автор не указан).
Содержание:
Одномерные массивы: задачи сортировок элементов массива.
В лекции рассматриваются понятие и виды сортировок массивов, критерии оценки трудоемкости выполнения алгоритмов сортировок одномерных массивов, приводятся примеры реализации простых сортировок.
Сортировка методом «пузырька» (простого обмена).
Сортировка методом простого выбора (простой перебор).
Сортировка методом простого включения (сдвиг-вставка, вставками, вставка и сдвиг).
Двумерные массивы: задачи поиска, замены и суммирования элементов двумерного массива.
В лекции рассматриваются понятие, определение, объявление, инициализация, генерация и вывод двумерных массивов, расположение в памяти элементов массивов, связь между указателями и двумерными массивами, типовые алгоритмы поиска, замены и суммирования в двумерных массивах.
Задачи поиска, замены и суммирования элементов двумерного массива.
В программировании двумерные массивы называют также матрицами. В задачах на обработку двумерных массивов следует определить способ просмотра массива (по строкам, по столбцам, вдоль диагоналей и т.д.). При этом, как правило, используют кратные циклы, в которых один изменяющийся параметр соответствует пробегу по индексам строк, другой – колонок. При выборе пути обхода матрицы следует учитывать, что параметр внешнего цикла меняется медленнее, чем параметры вложенных в него циклов.
Двумерные массивы: задачи сортировок и перестановок в двумерных массивах.
В лекции рассматриваются типовые задачи на обработку двумерных массивов, приводятся примеры алгоритмизации задач сортировок и перестановок в двумерных массивах.
Похожие разделы