Планирование уроков на учебный год (по учебнику Н.Д. Угриновича, профильный уровень)



Уроки 125 - 131
§4.16. Массивы




Содержание урока

4.16.1. Заполнение массивов
4.16.2. Поиск элемента в массивах
4.16.3. Сортировка числовых массивов

Сортировка числового массива

Проект «Сортировка числового массива»

Создание графического интерфейса проекта на языках Visual Basic .NET, Visual C# и Visual J#

Создание программного кода проекта на языке Visual Basic .NET

Создание программного кода проекта на языке Visual J#

Создание программного кода проекта на языке Visual C#

Запуск проекта на языках Visual Basic .NET, Visual C# и Visual J#

Создание графического интерфейса проекта на языке Turbo Delphi

Компьютерный практикум

4.16.4. Сортировка строковых массивов

4.16.3. Сортировка числовых массивов


Сортировка числового массива


Под сортировкой числового массива понимается процесс перестановки числовых значений элементов массива, целью которого является размещение элементов массива по возрастанию (или по убыванию).

Пусть у нас имеется целочисленный массив, состоящий из десяти элементов и заполненный случайными числами от О до 100. Представим массив и процесс его сортировки в виде таблицы (табл. 4.6). Индексы элементов массива разместим в первом вертикальном столбце таблицы, а сами элементы — во втором вертикальном столбце.

Алгоритм сортировки массива по убыванию состоит в следующем:

1) На первом шаге сортировки провести поиск максимального элемента в массиве с 0 по 9 элемент. Поменять местами найденный максимальный элемент с элементом, имеющим индекс, равный нулю. Если максимальный элемент имеет индекс 0, то оставить его на месте.
2) На втором шаге сортировки провести поиск максимального элемента с 1 по 9 элемент. Поменять местами найденный максимальный элемент с элементом, имеющим индекс, равный единице.
3) Повторить шаги сортировки еще семь раз. На каждом шаге осуществить поиск максимального элемента среди оставшихся неупорядоченных элементов и сделать перестановку элементов.

Таблица 4.6. Алгоритм сортировки массива по убыванию


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

Следующая страница Проект «Сортировка числового массива»



Cкачать материалы урока







Наверх