VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования — страница 5

  • Просмотров 27721
  • Скачиваний 535
  • Размер файла 384
    Кб

пути................................................. PAGEREF _Toc3149038 \h 209 Задача коммивояжера..................................................................... PAGEREF _Toc3149039 \h 210 Задача о пожарных депо................................................................. PAGEREF _Toc3149040 \h 211 Краткая характеристика сложных задач........................................ PAGEREF _Toc3149041 \h 212 Резюме................................................................................................. PAGEREF _Toc3149042 \h 212 Глава 9. Сортировка........................................................................... PAGEREF _Toc3149043 \h 213 Общие

соображения......................................................................... PAGEREF _Toc3149044 \h 213 Таблицы указателей........................................................................ PAGEREF _Toc3149045 \h 213 Объединение и сжатие ключей....................................................... PAGEREF _Toc3149046 \h 215 Примеры программ........................................................................... PAGEREF _Toc3149047 \h 217 Сортировка выбором........................................................................ PAGEREF _Toc3149048 \h 219 Рандомизация.................................................................................... PAGEREF _Toc3149049

\h 220 Сортировка вставкой....................................................................... PAGEREF _Toc3149050 \h 221 Вставка в связных списках.............................................................. PAGEREF _Toc3149051 \h 222 Пузырьковая сортировка................................................................. PAGEREF _Toc3149052 \h 224 Быстрая сортировка......................................................................... PAGEREF _Toc3149053 \h 227 Сортировка слиянием....................................................................... PAGEREF _Toc3149054 \h 232 Пирамидальная

сортировка............................................................ PAGEREF _Toc3149055 \h 234 Пирамиды........................................................................................ PAGEREF _Toc3149056 \h 235 Приоритетные очереди................................................................... PAGEREF _Toc3149057 \h 237 Алгоритм пирамидальной сортировки.......................................... PAGEREF _Toc3149058 \h 240 Сортировка подсчетом..................................................................... PAGEREF _Toc3149059 \h 241 Блочная сортировка.......................................................................... PAGEREF _Toc3149060 \h 242

Блочная сортировка с применением связного списка................... PAGEREF _Toc3149061 \h 243 Блочная сортировка на основе массива......................................... PAGEREF _Toc3149062 \h 245 Резюме................................................................................................. PAGEREF _Toc3149063 \h 248 Глава 10. Поиск................................................................................... PAGEREF _Toc3149064 \h 248 Примеры программ........................................................................... PAGEREF _Toc3149065 \h 249 Поиск методом полного перебора...................................................

PAGEREF _Toc3149066 \h 249 Поиск в упорядоченных списках.................................................... PAGEREF _Toc3149067 \h 250 Поиск в связных списках................................................................ PAGEREF _Toc3149068 \h 251 Двоичный поиск................................................................................ PAGEREF _Toc3149069 \h 253 Интерполяционный поиск............................................................... PAGEREF _Toc3149070 \h 255 Строковые данные............................................................................ PAGEREF _Toc3149071 \h 259 Следящий