47. Сортировка методом «часового»

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

”Дробинка с флагом”

For J:=1 to N-1 do

begin

Flag:=True;

For K:=1 to N-I do

If A[K]>A[K+1] then

begin

{перестановка}

Q:=F[J];

F[J]:=F[J+1];

F[J+1]:=Q;

Flag :=False

end

{end If}

end;

{end For K}

If Flag=True then break

{end If Flag}

end;

{end For I}

48. СОРТИРОВКА ПУЗУРЬКОВЫМ МЕТОДОМ. Сортировка пузырьковым методом использует метод обменной  сортировки. Она основана на выполнении в цикле операций сравнения   и при необходимости обмена соседних элементов. Ее название происходит из-за подобия процессу движения вверх пузырьков в резервуаре с  водой. Проход через массив, обмен если нужно элементов; когда на каком-то шаге обменов не потребуется - сортировка окончена.

Форма программы сортировки методом пузырька:

N-1 – кол-во проходов в этом методе

for I:=1 to N-1 do

begin

if A[I] > A[I+1] then

begin

{перестановка A[I] и A[I+1]}

for K:=I downto 2 do

if A[k]>A[K-1] then

{перестановка A[k]и A[K-1]}

else break;

{end if A[k]}

{end for K}

end

{end if A[I]}

end

{end for I}

49. Алфавит языка, имена, числа, строки

Алфавит языка паскаль состоит из 3 групп:

1) БУКВЫ (латинские, русские только в строковых константах и комментариях);

2) ЦИФРЫ (арабские-действительные);

3) СПЕЦ. СИМВОЛЫ: знаки операций (+,-,*,/ и т.д.), ограничители ((),{},[]), служебные слова (program, begin, end и т.д.). Двойные символы не упорядочены.

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

ИМЕНА – составные эл-ты языка, идентификаторы для именования основных объектов языка (переменные, константы, процедуры, функции, типы). Имена использованные в программе должны быть уникальными, т.е. их в одном блоке нельзя использовать два раза. На IBM максимальная длина имени не должна превышать более 255 символов. В качестве имени нельзя использовать стандартные имена зарезервированных за служебными объектами.

ЧИСЛА. Используются десятичные числа, целые или действительные.

Действительные числа:

1. форма с фиксированной точкой (5.7);

2. форма с плавающей точкой (0,57Е+1 = 0,57*10)

СТРОКИ. Строка (символьная константа) – набор символов алфавита языка, заключенный между одиночными апострофами (‘строка’). Если внутри строки исп-ется апостроф, его нужно писать дважды. Можно измерить длину строки с помощью ф-ции: length.