Методы сортировки - раздел Образование, Алгоритм и требования к алгоритму свойства алгоритма Пять Методов Сортировки Массивов, Рассмотрены На Конкретных Примерах: Сортиро...
Пять методов сортировки массивов, рассмотрены на конкретных примерах: сортировка массива методом пузырька, сортировка методом нахождения минимального элемента, поиск перебором, бинарный поиск.
Сортировка массива методом пузырька - медленная, но если скорость не главное, можно применить и его. Алгоритм очень прост - если два соседних элемента расположены не по порядку, то меняем их местами. Так повторяем до тех пор, пока в очередном проходе не сделаем ни одного обмена, т.е. массив будет упорядоченным. Ниже текст процедуры, реализующей алгоритм сортировки методом пузырька (Arr - массив для сортировки с начальным индексом 0, n - размерность массива)
Сортировка методом нахождения минимального элемента Ещё один вариант сортировки, более быстрый, чем метод пузырька. Заключается он в следующем: при каждом просмотре массива находим минимальный элемент и меняем местами его с первым на первом проходе, со вторым - на втором и т.д. Не забудьте только, что первый элемент массива должен иметь индекс 0.
Сортировка массива вставками Более быстрый и оптимальный метод сортировки - сортировка вставками. Суть её в том, что на n-ном шаге мы имеем упорядоченную часть массива из n элементов, и следующий элемент встаёт на подходящее ему место. Имейте в виду - первый индекс массива - 0.
Поиск перебором Чтобы найти какие-то данные в неупорядоченном массиве, применяется алгоритм простого перебора элементов. Следующая функция возвращает индекс заданного элемента массива. Её аргументы: массив с первым индексом 0, количество элементов в массиве и искомое число. Если число не найдено, возвращается -1.
Бинарный поиск При поиске в упорядоченном массиве можно применить гораздо более быстрый метод поиска - бинарный. Суть его в следующем: В начале переменная Up указывает на самый маленький элемент массива (Up := 0), Down - на самый большой (Down := n, где n - верхний индекс массива), а Mid - на средний. Дальше, если искомое число равно Mid, то задача решена; если число меньше Mid, то нужный нам элемент лежит ниже среднего, и за новое значение Up принимается Mid + 1; и если нужное нам число меньше среднего элемента, значит, оно расположено выше среднего элемента, и Down := Mid - 1. Затем следует новая итерация цикла, и так повторяется до тех пор, пока не найдётся нужное число, или Up не станет больше Doun.
Object Inspector Options goEditing True... StringGrid FexedCols Rows n... Var I J integer Begin...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Методы сортировки
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Алгоритм и требования к алгоритму (свойства алгоритма )
Алгоритм - точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов. Такими свойствами являются:
Понятие тип данных в языке программирования Delphi
Тип данных показывает, какие значения принимают данные и какие операции можно с ними выполнять. Каждому типу данных соответствует определенный объем памяти, который требуется для размещения данных.
Алгоритм поиска максимального значения элемента в массиве.
Алгоритм поиска минимального (максимального) элемента массива довольно очевиден: сначала делается предположение, что первый элемент массива является минимальным (максимальным), затем остальные элем
Ввод и вывод двухмерных массивов
Подобно процедурам, описание функции состоит из заголовка и тела. Однако описание заголовка имеет 2 отличия: прежде всего, для функций используется ключевое слово function. Кроме того, поскольку фу
Работа с графикой в Delphi. Построение графиков
Работа с графикой в Delphi это не только линии и рисунки, но также и и печать текстовых документов. Поэтому в Delphi работе с графикой нужно уделить немного времен
Алфавит и символы языка Delphi
Текст программы на языке Delphi формируется с помощью букв, цифр и специальных символов.
Буквы – это прописные и строчные символы латинского алфавита и символ подчеркивани
Комментарии в языке Delphi
Существующие типы комментариев:
· пояснение сложного (изощренного) кода – очень часто при решении определенных задач (особенно критически важных по скорости работы) не удается избежать исп
Организация вывода текстовых сообщений
В данном уроке будут рассмотрены функции вывода сообщений. Сначала обсудим функцию MessageDlg (как более содержательную). Она используется для вывода на экран messagebox
Подпрограммы в Delphi
Подпрограмма представляет собой группу инструкций, логически законченную и специальным образом оформленную. Подпрограмму можно вызывать неограниченное число раз из различных частей
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов