Сортировка массива

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

Реализация. Положите на форму компонент TStringGrid со страницы Additional. Он представляет собой таблицу. Число строк
и столбцов в таблице можно менять программным путем или с помощью свойств. Также можно изменить количество фиксированных ячеек таблицы (строка и столбец для заголовков) или убрать их совсем.

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

Для нашего проекта установите количество строк и столбцов
по 10, уберите фиксированные строку и столбец.

Положите три кнопки: «Заполнить массив», «Сортировать массив» и «Выход».

Заполните случайными числами от 1 до 100 одну строку массива.

Для того чтобы получить доступ к содержимому ячеек, используют свойство Cells [col, row]. Первое значение col – номер столбца, row – номер строки. Строки и столбцы нумеруются, начиная с 0.

Обработчик кнопки «Заполнить массив» заполняет случайными числами нулевую строку таблицы. Остальные девять строк пока пустые.

var i:integer;

begin

randomize;

for i:=0 to 9 do

stringgrid1.cells[ i; 0]:=inttostr(random(100)+1);

end;

Теперь надо отсортировать массив по возрастанию. Для сортировки массивов можно использовать следующие методы: метод прямого выбора, метод вставок, метод обмена и другие.

Дата добавления: 2015-08-20