Поиск и сортировка

Тематический план

• 

  Общее

  • Демонстрация алгоритмов сортировки Гиперссылка
  • Объявления Форум
• 

  Линейный поиск в массиве

  Линейный поиск в массиве

  • Теоретический материал: поиск в неупорядоченных массивах Файл
  • Условия задач
• 

  Бинарный поиск

  Бинарный поиск

  • Теоретический материал: бинарный поиск Файл
  • Реализация двоичного поиска Страница
  • Условия задач
  • Бинарный поиск по ответу — условия задач
  • Вещественный бинарный поиск Условия задач
• 

  Квадратичные сортировки

  Квадратичные сортировки

  • Квадратичные сортировки (теория) Страница
  • Условия задач
• 

  Тема 4

  Быстрая сортировка

  • Реализация быстрой сортировки Страница
  • Условия задач
• 

  Тема 5

  Пирамидальная сортировка

  • Условия задач
  • См. также раздел «Структуры данных», подраздел «Куча» Файл
• 

  Тема 6

  Подсчёт. Сортировка подсчетом. Цифровая (поразрядная) сортировка

  • Условия задач
• 

  Тема 7

  Слияние. Сортировка слиянием

  • Условия задач