Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы




Скачать 22.06 Kb.
НазваниеЛабораторная работа №8 сортировка одномерных и двумерных массивов цель работы
Дата публикации11.04.2013
Размер22.06 Kb.
ТипЛабораторная работа
Лабораторная работа №8

СОРТИРОВКА ОДНОМЕРНЫХ И ДВУМЕРНЫХ МАССИВОВ
Цель работы:

Изучить принципы сортировки одномерных массивов.
Общие сведения:

Сортировка – это процесс расположения элементов массива в порядке убывания (возрастания) значений. Алгоритм выполнения сортировки называется методом сортировки. К наиболее распространенным методам относятся:

  1. Простым выбором

На каждом шаге находится минимальный (максимальный) не отсортированной части. Он меняется с первым элементом в не отсортированной части, после чего отсортированная часть увеличивается на один элемент. На первом шаге весь массив считается не отсортированным. Сортировка заканчивается за (n-1) шаг (см. файл sort1.pas)

  1. Простой перестановкой

На каждом шаге массив делится на отсортированную и не отсортированную части. Первый элемент из не отсортированной части сравнивается с каждым элементом отсортированной части, начиная с последнего. Если найден элемент, больший сравниваемого, то они меняются местами. Шаг закончен, когда просмотрены все отсортированные элементы. Сортировка закончена, когда просмотрены все несортированные элементы. На первом шаге отсортированным считается первый элемент (см. файл sort2.pas)

  1. Пузырьковый метод

На каждом шаге сравниваются все соседние элементы. В случае необходимости они меняются местами. Сортировка считается законченной за n действий или на шаге, когда не выполнено ни одной перестановки (см. файл sort3.pas)
Сортировка двумерного массива может выполняться по строкам, по столбцам по аналогии с одномерными массивами.
Пример №1

Отсортировать двумерный массив по столбцам.

program var_2;

const n=10;

m=5;

var a:array[1..n,1..m] of integer;

i,j,k,c:integer;

begin

{заполнение массива случайными числами в диапазоне }

randomize;

for i:=1 to n do

for j:=1 to m do

a[i,j]:=random(5)+1;
{вывод неотсортированного массива на экран}

writeln('neotsortirovannyi massiv');

for i:=1 to n do

begin

for j:=1 to m do

write(a[i,j],' ');

writeln;

end;
{сортировка массива методом пузырька}

for j:=1 to m do

for i:=1 to n do

for k:=2 to n do

if a[k,j] >a[k-1,j] then begin

c:=a[k,j];

a[k,j]:=a[k-1,j];

a[k-1,j]:=c;

end;
{вывод неотсортированного массива на экран}

writeln('otsortirovannyi massiv');

for i:=1 to n do

begin

for j:=1 to m do

write(a[i,j],' ');

writeln;

end;

readln;

end.
Порядок выполнения работы:

  1. Изучить описание лабораторной работы.

  2. Отсортировать одномерный массив, созданный вами в лабораторной работе №6 2-мя любыми способами.

  3. Продемонстрировать результаты выполнения работы преподавателю.

Похожие:

Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconКонтрольная работа №2 Задание «Обработка одномерных массивов»
Цель работы. Получение практических навыков при работе со сложными типами данных – векторами
Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconЗадание «Обработка одномерных массивов»
Цель работы – овладение практическими навыками работы с массивами, особенностями их ввода и вывода, приобретение дальнейших навыков...
Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconЗадание «Обработка одномерных массивов»
Цель работы – овладение практическими навыками работы с массивами, особенностями их ввода и вывода, приобретение дальнейших навыков...
Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconУрок 1 Цель обучения
...
Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconФононы в нанокристаллах
Подобные структуры изображены на рис. 1, рис. 2 и рис Цель настоящей главы состоит в изучении колебательных свойств таких двумерных,...
Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconЛабораторная работа №4
Цель: Так как лабораторная работа разделена на варианты, то у данной работы две цели
Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconЛабораторная работа по теме «Тема 10. Лабораторная работа «Текстовые файлы»
Цель лабораторной работы состоит в изучении средств vb и средств vs для работы с текстовыми файлами
Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconРазработать алгоритм и программу с циклом для обработки одномерных массивов

Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconЛабораторная работа №5. Эксперимент лабораторная работа №6 Раздел...
Цель: Выявление типов поведения студентов (коллег) в дискуссии (наблюдение по схеме Р. Бейлза)
Лабораторная работа №8 сортировка одномерных и двумерных массивов цель работы iconЛабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение...
Требуется переставить строки матрицы A(3, 4) в порядке убывания сумм строк. Программа состоит из двух частей. В первой вычисляется...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
контакты
skachate.ru
Главная страница