Сортировка массивов

Вопросы

Индиви-дуальный

Фрон-тальный

Проб-лемный

Работа у доски

Работа с книгой

Что такое одномерный массив?

+

В чем заключается главное свойство одномерного массива?

+

Какие вы знаете способы заполнения одномерного массива?

+

Какие вы знаете способы вывода на экран одномерного массива?

+

Перечислите изученные типы задач на обработку одномерных массивов?

+

Ход изложения нового материала

МПС

ВПС

Уровень усвоения

Итак, массив - это в некотором роде список. А списки, как вы знаете, часто приходится…. (Устный ответ студентов: упорядочивать). Сегодня на уроке мы познакомимся с новым типом задач на обработку одномерных массивов – с их сортировкой. Итак, тема урока «Сортировка массивов». Существует несколько методов сортировки, такие как метод прямого выбора, метод «пузырька», метод вставками, но мы рассмотрим самый простой из них – это метод прямого прохода. Будем рассматривать сортировку элементов массива по возрастанию. Итак, какова же цель урока? (Устный ответ студентов: Цель урока – рассмотреть сортировку одномерного массива методом прямого выбора).

Информатика и ИКТ,

Основы проектирования баз данных, Информационные технологии и платформы разработки ИС

Тема 2.4. Структурированные типы данных. Строки и множества.

2

Сортировка – один из наиболее распространенных процессов обработки данных.

Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке. Сортировка символьного массива заключается в расположении элементов, например, по алфавиту или по длине строк. Сортировка массивов включена в качестве стандартной операции во многие системы прикладного обеспечения (MS Word, MS Excel и др).

Под сортировкой массива подразумевается процесс перестановки элементов с целью упорядочивания их в соответствии с каким-либо критерием.

2

Алгоритм сортировки массива по возрастанию методом прямого выбора может быть представлен так:

1. Просматривая массив с первого элемента, найти минимальный и поменять его местами с первым элементом.

2. Просматривая массив со второго элемента, найти минимальный и поменять его местами со вторым элементом.

3. И, так далее, до последнего элемента.

2

Пример работы алгоритма:

Алгоритм использует вложенные циклы. Внешний цикл (счетчик шагов) последовательно выбирает номер элемента массива, куда следует записывать найденный в неупорядоченной части массива минимальный элемент. Внутренний цикл перебирает номера неупорядоченных элементов при поиске минимального элемента. Для внешнего цикла достаточно шагов на один меньше, чем элементов в массиве.

2

А теперь переведем словесный алгоритм на язык Pascal.

for i:=1 to n-1 do

for j:= i+1 to n do

if a[i]a[j] then

begin

v:=a[i]; a[i]:=a[j]; a[j]:=v;

end;

2

Как вы думаете, что должно измениться в алгоритме в случае, если нужно упорядочить массив по убыванию? (Устный ответ студента: нужно поменять в алгоритме знак «больше» на знак «меньше»)

2