Delphi сортировка массива. Размер массива Обучающий материал
В delphi, как во многих других языках программирования, особое место отведено теме массивов и работе с ними. Практически написание ни одного полноценного программного приложения не обходится без использования массивов. Их применение позволяет значительно сократить программный код, улучшить его читаемость, повысить быстродействие приложения, обеспечить высокую производительность.
Что такое массив
Массив – это некий набор элементов, которые располагаются в памяти один за другим и имеют индивидуальные индексы. При необходимости существует возможность получить доступ к произвольному элементу массива по его индекс. Различают одномерные и многомерные массивы, где в качестве элемента может выступать другой массив.
В языке delphi формирование массива осуществляется при помощи ключевого слова “array”. Объявляется массив в области var и имеет следующую, обобщенную конструкцию:
При такой записи размер массива – это количество его элементов. Не следует путать с размерностью, которая измеряется количеством индексов, не обходимых для доступа к элементу.
В квадратных скобках следует указывать через две точки “..”, начальный и конечный индексы. Выглядеть это будет так:
объявляем массив, который состоит из 16 строк(размер массива). Чтобы присвоить определенное значение, какому либо элементу, или считать значение и занести его в переменную, нужно обратиться к нему по индексу:
Для удобства работы с массивами существуют различные методы сортировки его элементов. Какой алгоритм избрать выбрать зависит от поставленной задачи. Если брать числовой массив, то наиболее часто решается задача по упорядочиванию его элементов по возрастанию, либо по убыванию. Чаще всего в таких случаях сортировка массива осуществляется методом обмена (пузырьковый алгоритм), при котором сравнивается каждый элемент с последующим и в случае если он больше перемещается вперед. С таким алгоритмом нужно пройтись по всем элементам.
Еще один популярный способ – это сортировка массива Delphi методом рекурсии. Суть его заключается в том, что берется в качестве опорного, произвольный элемент массива и с ним сравниваются все остальные. Результатом будет то, что слева от опорного будет находиться элементы с меньшим значение, а справа с большим. Далее аналогично выбирается опять опорный элемент в каждой части и производится упорядочивание. Такая сортировка массива происходит до тех пор, пока при очередном проходе в одной части будет всего один элемент.
Разумеется, что производить такие операции в ручном режиме, очень долго и не практично. Полноценная сортировка массива Delphi осуществляется при помощи циклов.
Применение массивов в delphi значительно облегчает работу программиста при написании приложений, где существуют необходимость работы с большим количеством однотипных данных. Их использование позволяет писать программы любой сложности, применяя различные среды разработки. В зависимости от поставленных задач могут быть реализованы приложения, помогающие в администрирование linux, прикладные программы, различные интерфейсы.
Что такое массив
Массив – это некий набор элементов, которые располагаются в памяти один за другим и имеют индивидуальные индексы. При необходимости существует возможность получить доступ к произвольному элементу массива по его индекс. Различают одномерные и многомерные массивы, где в качестве элемента может выступать другой массив.
Синтаксис и размер массива Delphi
В языке delphi формирование массива осуществляется при помощи ключевого слова “array”. Объявляется массив в области var и имеет следующую, обобщенную конструкцию:
m: array [длина массива] of тип данных;При такой записи размер массива – это количество его элементов. Не следует путать с размерностью, которая измеряется количеством индексов, не обходимых для доступа к элементу.
В квадратных скобках следует указывать через две точки “..”, начальный и конечный индексы. Выглядеть это будет так:
m: array [0..15] of String;объявляем массив, который состоит из 16 строк(размер массива). Чтобы присвоить определенное значение, какому либо элементу, или считать значение и занести его в переменную, нужно обратиться к нему по индексу:
m: array [0..15] of String; - формируем строчный массив;
S:String;- задаем строчную переменную;
begin
S:=m[8]; - заносим в переменную значение элемента, находящегося в массиве по индексом 8.
m[10]:=’ученик’; - заносим в ячейку под десятым индексом строку.
end;Методы сортировки массива Delphi
Для удобства работы с массивами существуют различные методы сортировки его элементов. Какой алгоритм избрать выбрать зависит от поставленной задачи. Если брать числовой массив, то наиболее часто решается задача по упорядочиванию его элементов по возрастанию, либо по убыванию. Чаще всего в таких случаях сортировка массива осуществляется методом обмена (пузырьковый алгоритм), при котором сравнивается каждый элемент с последующим и в случае если он больше перемещается вперед. С таким алгоритмом нужно пройтись по всем элементам.
Еще один популярный способ – это сортировка массива Delphi методом рекурсии. Суть его заключается в том, что берется в качестве опорного, произвольный элемент массива и с ним сравниваются все остальные. Результатом будет то, что слева от опорного будет находиться элементы с меньшим значение, а справа с большим. Далее аналогично выбирается опять опорный элемент в каждой части и производится упорядочивание. Такая сортировка массива происходит до тех пор, пока при очередном проходе в одной части будет всего один элемент.
Разумеется, что производить такие операции в ручном режиме, очень долго и не практично. Полноценная сортировка массива Delphi осуществляется при помощи циклов.
Применение массивов в delphi значительно облегчает работу программиста при написании приложений, где существуют необходимость работы с большим количеством однотипных данных. Их использование позволяет писать программы любой сложности, применяя различные среды разработки. В зависимости от поставленных задач могут быть реализованы приложения, помогающие в администрирование linux, прикладные программы, различные интерфейсы.
0 комментариев