Презентация, доклад по информатике. Программирование. Методы сортировки массивов. Линейная сортировка.

Имеется одна пустая вспомогательная ячейка. Робот находится у начала ряда и должен упорядочить шары по возрастанию чисел слева направо.
Робот может:
сравнить два соседних числа,
перейти на одну ячейку вправо,
взять один шар во вспомогательную ячейку,
положить шар из вспомогательной ячейки в свободную ячейку ряда,
сдвинуть шар на одну позицию в свободную ячейку ряда,
переместиться в исходное положение к началу ряда.

Когда робот находится в исходном положении, у него зажигается зеленая лампочка, и он начинает работу.
Если робот переложил хотя бы один шар, то зажигается красная лампочка. Робот отключается, если в конечном положении у него горит зеленая лампочка иначе (горит красная лампочка) возвращается к началу ряда и продолжает работу.

соседних числа,
перейти на одну ячейку вправо,
взять один шар во вспомогательную ячейку,
положить шар из вспомогательной ячейки в свободную ячейку ряда,
сдвинуть шар на одну позицию в свободную ячейку ряда,
переместиться в исходное положение к началу ряда.

свет

все пары)

линейной сортировки.
Запишите числа исходного ряда на бумаге и опишите алгоритм сортировки используя следующие обозначения:
сравнение чисел - двойная стрелка сверху,
перестановке чисел - двойная стрелка снизу .
Вместо лампочки введите переменную-счетчик, при каждой перестановке переписывайте

случае 9 проходов) Пусть N количество элементов в массиве. Флаговая переменная (счётчик) F устанавливается в нуль в начале каждого прохода F:=0 . Переменная цикла I меняется от 1 до N-1 (Цикл с параметром). В цикле сравниваются два соседних элемента (первый и второй, второй и третий,… предпоследний и последний) A[I] и A[I+1]. Если значения элементов стоят не в порядке сортировки, то элементы меняются местами. L дополнительная переменная для обмена. Обмен происходит в три действия: L:=A[I+1]; A[I+1]:=A[I]; A[I]:=L; При каждой перестановке значение переменной F увеличивается на единицу. F:= F+1 (Условный оператор). В конце каждого прохода проверяется значение переменной F. Если F=0, то сортировка завершена, иначе делается ещё один проход (Цикл с постусловием).

of integer; {объявляется тип}
var {секция описания переменных}
N:1..30; {размер массива }
A: MASS; {массив из N целых чисел}
I:1..30; {переменная цикла }
L:integer; {переменная для обмена}
F:0..30; {флаговая переменная}
CS: integer; {счётчик числа сравнений}
CP: integer; {счётчик числа перестановок}

с клавиатуры);
Вывести массив на экран для просмотра данных;
Произвести сортировку массива по алгоритму «Линейная сортировка»;
Вывести массив на экран для просмотра результата.
После того, как Вы убедились, что программа работает правильно
Определить эффективность метода:
Поставить счётчики в программу;
Запустить программу на выполнение;
Снять показания счётчиков на первом входном массиве;
Записать показания счётчиков в бланк лабораторной работы;
Запустить программу и снять показания счётчиков на втором и третьем входных массивах.
Описать дополнительное рабочее поле ОЗУ в бланке лабораторной работы.

FOR I:=1 TO N DO begin Write(’ A[ ’ , I , ’ ]= ’); ReadLn(A[ I ]) end;

Write(A[ I ] , ’ ’);

WriteLn;

IF A[I]>A[I+1] THEN begin L:=A[I+1]; A[I+1]:=A[I]; A[I]:=L; F:=F+1; end;
Until F=0;

чтобы проверить, что сортировка прошла успешно.

WriteLn;
FOR I:=1 TO N DO Write(A[ I ] , ’ ’); ReadLn;
END. { конец программы}

begin CS:=CS+1; IF A[I]>A[I+1] THEN begin CP:=CP+3; L:=A[I+1]; A[I+1]:=A[I]; A[I]:=L; F:=F+1; end; end; Until F=0; WriteLn(’ CS=’ ,CS); WriteLn(’ CP=’ ,CP);

Обнулить счётчики до начала сортировки

Увеличить на 1 значение счётчика числа сравнений

Увеличить на 3 значение счётчика числа перестановок

Обратите внимание на то, что после добавления оператора в тело цикла с параметром необходимо поставить операторные скобки.

Вывести на экран значения счётчиков
после завершения сортировки

алгоритм сортировки и во время сортировки не задействованы. Эти переменные не должны учитываться как дополнительная рабочая память.