Упорядочение строк в массиве

Одной из важнейших задач является сортировка массива строк по алфавиту. Например, процесс заполнения информацией о городах России массива ST идет c помощью географического атласа. Естественно, что в компьютерную базу заносятся названия городов, расположенных по территориальному принципу. А вот использо­вать список городов удобнее, если названия расположены в алфавитном порядке.

Пример 44. Разработать программу, обеспечивающую ввод названий городов в произвольном порядке. Упорядочить список городов в алфавитном порядке и вывести этот список на экран монитора.

Для сортировки строк массива ST, содержащих названия K городов, будем ис­пользовать метод пузырька.

PROGRAM PR44;

CONST N = 50; {Максимальное число городов в списке}

VAR ST: ARRAY[1..N] OF STRING; I, J, К: INTEGER; L: STRING;

BEGIN

К:= 0; WRITELN('Вводите названия городов:');

FOR I:=1 TO N

DO BEGIN

READLN(ST[I]);

IF ST[I] = " THEN BEGIN

К := I - 1;

BREAK; {Пустая строка, конец ввода}

END;

IF I = N THEN BEGIN

К:= N;

WRITELN('Введена последняя строка массива ST')

END

END;

FOR I:= 2 TO К {Сортировка массива строк ST}

DO FOR J:=K DOWNTO I

DO IF ST[J-1]>ST[J]

THEN BEGIN {Переставить ST[J-1] с ST[J] местами}

L := ST[J-1]; ST[J-1] := ST[J]; ST[J] := L

END; {IF}

{ Вывод на экран отсортированного массива ST}

FOR I := 1 ТО К DO WRITELN(ST[I])

END.