И вот, наконец, мы добрались до самых быстрых алгоритмов сортировки. Они очень широко используются на практике и очень важно понимать их особенности, что позволит оптимальным образом реализовывать их в различных приложениях.
⇐Сортировка методом прочесывания || Оглавление || Сортировка слиянием⇒
Фундаментальные алгоритмы и структуры данных в Delphi
- Введение
- Что такое алгоритм?
- Анализ алгоритмов
- О-нотация
- Лучший, средний и худший случаи
- Алгоритмы и платформы
- Виртуальная память и страничная организация памяти
- Пробуксовка
- Локальность ссылок
- Кэш процессора
- Выравнивание данных
- Пространство или время
- Длинные строки
- Использование ключевого слова const
- Осторожность в отношении автоматического преобразования типов
- Тестирование и отладка
- Утверждения
- Комментарии
- Протоколирование
- Трассировка
- Анализ покрытия
- Тестирование модулей
- Отладка
- Резюме1
- Массивы1
- Типы массивов в Delphi
- Стандартные массивы
- Динамические массивы
- Новые динамические массивы
- Класс TList, массив указателей
- Краткий обзор класса TList
- Класс TtdObjectList
- Массивы на диске
- Резюме2
- Односвязные списки
- Узлы связного списка
- Создание односвязного списка
- Вставка и удаление элементов в односвязном списке
- Прохождение связного списка
- Соображения по поводу эффективности
- Использование начального узла
- Использование диспетчера узлов
- Класс односвязного списка
- Двухсвязные списки
- Вставка и удаление элементов в двухсвязном списке
- Соображения по поводу эффективности
- Использование начального и конечного узлов
- Использование диспетчера узлов
- Класс двухсвязного списка
- Достоинства и недостатки связных списков
- Стеки
- Стеки на основе односвязных списков
- Стеки на основе массивов
- Пример использования стека
- Очереди
- Очереди на основе односвязных списков
- Очереди на основе массивов
- Резюме3
- Процедуры сравнения
- Последовательный поиск
- Массивы2
- Связные списки
- Бинарный поиск
- Массивы3
- Связные списки
- Вставка элемента в отсортированный контейнер
- Резюме4
- Алгоритмы сортировки
- Тасование массива TList
- Основы сортировки
- Самые медленные алгоритмы сортировки
- Пузырьковая сортировка
- Шейкер-сортировка
- Сортировка методом выбора
- Сортировка методом вставок
- Быстрые алгоритмы сортировки
- Сортировка методом Шелла
- Сортировка методом прочесывания
- Самые быстрые алгоритмы сортировки
- Сортировка слиянием
- Быстрая сортировка
- Сортировка слиянием для связных списков
- Резюме5
- Генерация случайных чисел
- Критерий хи-квадрат
- Метод средних квадратов
- Линейный конгруэнтный метод
- Тестирование
- Тест на однородность
- Тест на пропуски
- Тест "покер"
- Тест "сбор купонов"
- Результаты выполнения тестов
- Комбинирование генераторов
- Аддитивные генераторы
- Тасующие генераторы
- Выводы по алгоритмам генерации случайных чисел
- Другие распределения случайных чисел
- Списки с пропусками
- Поиск в списке с пропусками
- Вставка в список с пропусками
- Удаление из списка с пропусками
- Полная реализация класса связного списка
- Резюме6
- Функции хеширования
- Простая функция хеширования для строк
- Функции хеширования PJW
- Разрешение конфликтов посредством линейного зондирования
- Преимущества и недостатки линейного зондирования
- Удаление элементов из хеш-таблицы с линейным зондированием
- Класс хеш-таблиц с линейным зондированием
- Другие схемы открытой адресации
- Квадратичное зондирование
- Псевдослучайное зондирование
- Двойное хеширование
- Разрешение конфликтов посредством связывания
- Преимущества и недостатки связывания
- Класс связных хеш-таблиц
- Разрешение конфликтов посредством группирования
- Хеш-таблицы на диске
- Расширяемое хеширование
- Резюме7
- Создание бинарного дерева
- Вставка и удаление с использованием бинарного дерева
- Перемещение по бинарному дереву
- Обход в ширину, симметричный обход и обход в глубину
- Обход по уровням
- Реализация класса бинарных деревьев
- Деревья бинарного поиска
- Вставка в дереве бинарного поиска
- Удаление из дерева бинарного поиска
- Реализация класса дерева бинарного поиска
- Перекомпоновка дерева бинарного поиска
- Скошенные деревья
- Реализация класса скошенного дерева
- Красно-черные деревья
- Вставка в красно-черное дерево
- Удаление из красно-черного дерева
- Резюме8
- Очередь по приоритету
- Первая простая реализация
- Вторая простая реализация
- Сортирующее дерево
- Вставка в сортирующее дерево
- Удаление из сортирующего дерева
- Реализация очереди по приоритету при помощи сортирующего дерева
- Пирамидальная сортировка
- Алгоритм Флойда
- Завершение пирамидальной сортировки
- Расширение очереди по приоритету
- Восстановление свойства пирамидальное
- Отыскание произвольного элемента в сортирующем дереве
- Реализация расширенной очереди по приоритету
- Резюме9
- Конечные автоматы
- Использование конечного автомата: синтаксический анализ
- Синтаксический анализ файлов с разделяющими запятыми
- Детерминированные и недетерминированные конечные автоматы
- Регулярные выражения
- Использование регулярных выражений
- Синтаксический анализ регулярных выражений
- Компиляция регулярных выражений
- Сопоставление строк с регулярными выражениями
- Резюме10
- Представление данных
- Сжатие данных
- Типы сжатия
- Потоки битов
- Сжатие с минимальной избыточностью
- Кодирование Шеннона-Фано
- Кодирование Хаффмана
- Кодирование с использованием скошенного дерева
- Сжатие с использованием словаря
- Описание сжатия LZ77
- Особенности кодирования литеральных символов и пар расстояние/длина
- Восстановление с применением алгоритма LZ77
- Сжатие LZ77
- Резюме11
- Алгоритм считывания-записи
- Алгоритм производителей-потребителей
- Модель с одним производителем и одним потребителем
- Модель с одним производителем и несколькими потребителями
- Поиск различий между двумя файлами
- Вычисление LCS двух строк
- Вычисление LCS двух файлов
- Резюме12
- Эпилог
- Список литературы
Новости за месяц
- ❮
- ❯
- Декабрь
2019
- Пн
- Вт
- Ср
- Чт
- Пт
- Сб
- Вс
Архив новостей
| 1999 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2000 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2001 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2002 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2003 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2004 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2005 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2006 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2007 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2008 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2009 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2010 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2011 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2012 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2013 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2014 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2015 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2016 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2017 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2018 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2019 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
Последние публикации
Литература
- Программирование в среде Delphi 8 for .NET
- Практикум по Delphi для решения прикладных задач
- Фундаментальные алгоритмы и структуры данных в Delphi
- Delphi 6. Программирование на Object Pascal
- Delphi и технология COM
- Delphi в шутку и всерьез: что умеют хакеры
- Программирование в Delphi глазами хакера
- Delphi 2005. Секреты программирования
- Искусство создания компонентов Delphi
- Приемы программирования в Delphi на основе VCL
- Программирование баз данных в Delphi 7
- Программирование баз данных в Delphi
- Программирование в среде Delphi
- Программирование в Delphi 7
- Язык SQL в Delphi 5