Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Презентации 2часть / Лекция_21_Поиск и сортировка.ppt
X
- •Тема 3a. Поиск и сортировка
- •Зачем нужны сортировка и поиск
- •Зачем нужны сортировка и поиск
- •Организация работы с базами данных
- •Для определенности в дальнейшем тип массива записей введем следующим образом
- •Ключ записи, требования к нему
- •Наиболее частыми операциями при работе с базами данных являются «поиск» и «сортировка» записей
- •Поиск в массиве записей
- •Линейный поиск
- •Эффективность Линейного поиска
- •Поиск с барьером
- •Основная идея алгоритма поиска делением пополам в упорядоченном массиве
- •Алгоритм поиска делением пополам
- •Особенность
- •Рекурсивная реализация двоичного поиска
- •Трассировка алгоритма
- •Трассировка алгоритма
- •Эффективность двоичного поиска
- •Сортировка массивов
- •Методы внутренней сортировки массивов характеризуются тем, что все перестановки элементов должны выполняться «на
- •Эффективность сортировки
- •Прямые методы коротки, просто программируются
- •Прямые методы внутренней сортировки можно разбить на три категории
- •Метод прямого обмена
- •Программа метода прямого обмена
- •Трассировка метода пузырька
- •Метод прямого включения
- •Программа метода прямого включения
- •Трассировка метода прямого включения
- •Метод прямого выбора
- •Программа Метода прямого выбора
- •Трассировка метода прямого выбора
- •Двоичный поиск с объектом
- •Двоичный поиск с объектом1
- •Двоичный поиск с объектом3
- •Двоичный поиск с объектом1
- •Контрольные вопросы
- •Задачи на экзамен
- •Задачи на экзамен
- •Конец темы 3
Задачи на экзамен
Ввести массив записей {a[i].f, a[i].k} (f -
фамилия; к - учетный номер) из TstringGrid1, отсортировать по ключу к и выдать в TStringGrid2.
Алгоритм сортировки по методу вставки в виде метода класса оформить в отдельный модуль Unit2.
07/02/19 |
41 |
Конец темы 3
Ваши вопросы
07/02/19 |
42 |
Соседние файлы в папке Презентации 2часть