Алгоритмы сортировки


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


Download 64.91 Kb.
bet6/15
Sana28.10.2023
Hajmi64.91 Kb.
#1732312
1   2   3   4   5   6   7   8   9   ...   15
Bog'liq
Алгоритмы сортировки

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

  • Среднее
  • время
  • Требованияк памяти
  • Примечания
  • Простые вставки
  • О(n2)
  • нет
  • Бинарные вставки
  • О(n2)
  • нет
  • Легко определяется место вставки, но сама вставка требует много времени. Не рекомендуется при n>128
  • Двухпутевые вставки
  • О(n2)
  • нет
  • О(n2)
  • требуется доп память для указателей
  • Сортировка Шелла
  • О(n1,25)
  • нет
  • Сортировка с вычислением адреса
  • О(n)

ОБМЕННЫЕ СОРТИРОВКИ

  • Сортировка методом пузырька
  • Быстрая сортировка (Обменная сортировка с разделением)
  • Параллельная сортировка Бэтчера (Обменная сортировка со слиянием. Алгоритм Бэтчера)
  • Обменная поразрядная сортировка
  • цифровая сортировка («карманная сортировка»)

Download 64.91 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   15




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling