Неформальные описания алгоритмов

В качестве примеров даётся ряд неформальных описаний алгоритмов.

Пример. Методы сортировки.

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

Рассмотрим следующие алгоритмы сортировки:

• сортировка пузырьком;

• сортировка методом простого выбора;

• сортировка слиянием.

Сортировка методом простого выбора

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

Алгоритм S.

Обозначим исходную последовательность чисел K₁, K₂, …, K_n, а результирующую последовательность R₁, R₂, …, R_n.

S₁. [Цикл по j]. Выполнить шаги S₂ и S₃ при j=N, N-1, …, 2.

S₂. [Найти max[K₁, …, K_j]. Найти наибольшее из K_j, K_{j-1, … ,}K_1. Пусть это будет Ki.

S ₃. [Присвоить Rj]. Значение Ki присвоить Rj.

N>=j>=2

S₁. Цикл по j

S2:Найти max[K₁, …, K_j]

S3: Присвоить Rj

j=1

K							R
j=N=5	503	7	0	908	45		1	2	3	4	N=5
j=4	503	7	0	45							908
j=3	7	0	45							503	908
j=2	7	0							45	503	908
j=1								7	45	503	908
							0	7	45	503	908

Блок-схема алгоритма сортировки методом простого выбора

Запишем алгоритм S на псевдокоде

procedure (K₁, K₂, …, K_n : integer, R₁, R₂, …, R_n : integer)

begin

for j=N to 2

R[j]:=max(K₁, K₂, …, K_{j) ;} max – является наибольшим числом

R[1]:=K[1]

end;

Сортировка в интегрированных пакетах

Поскольку нас интересуют практические аспекты информатики, то необходимо знать, как решить задачу сортировки в пределах имеющейся компетенции. Решение задачи сортировки предлагают в пакете Microsoft Office приложения Word и Excel.

Сортировка в приложении Word

1. Выделить фрагмент документа.

2. Меню Таблица, пункт Сортировка.

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

Сортировку надо выполнять, когда необходимо, например, расположить по алфавиту список слов.