Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Презентации 2часть / Лекция_22_Улучшенная сортировка.ppt
X
- •Тема 3б. Улучшенные методы сортировки массивов
- •Из предыдущей лекции мы знаем, что
- •Улучшенные методы сортировки эффективность О(n log2n)
- •Идея метода Шелла
- •Идея пирамидальной сортировки
- •Сортировка с помощью дерева поиска
- •Сортировка слиянием
- •Напомним, что тип массива записей введен следующим образом
- •Процедура слияния двух отсортированных
- •Трассировка слияния
- •Рекурсивное разбиение на подзадачи
- •Рекурсивная процедура сортировки слиянием
- •Описание класса
- •Трассировка сортировки слиянием
- •Метод разделения Хоара
- •Процедура разделения
- •Трассировка разделения
- •Рекурсивное разделение на подзадачи
- •Трассировка
- •Нерекурсивный вариант (начало)
- •Нерекурсивный вариант (продолжение)
- •Рекомендации
- •Контрольные вопросы
- •Задачи на экзамен
- ••unit Unit2;
- ••implementation
- ••Procedure Tob.SortSlip;
- ••Procedure SrSL(L,R:word);
- ••procedure TForm1.Button1Click(Sender: TObject);
- •Обработка события «Изменение окна Edit3»
- •Пример оформления экзаменационной задачи
- •Задачи на экзамен
- ••unit Unit2;
- ••implementation
- ••Procedure Tob.QuickSort;
- ••unit Unit1;
- •Обработка события «Изменение окна Edit3»
- •Пример оформления экзаменационной задачи
- •Конец темы 3
Соседние файлы в папке Презентации 2часть