1

Какие сортировки из списка являются адаптивными, т.е. эффективны при обработке уже отсортированных или частично отсортированных данных:
Быстрая сортировка
Поразрядная сортировка
Сортировка выбором
Сортировка слиянием
Сортировка вставками
Сортировка пузырьком
Сортировка подсчётом
P.S. Это не задание из вуза и т.д. я просто хочу до конца разобраться в этой теме На мой взгляд пузырьком - адаптивна точно, слиянием - нет, подсчетом - адаптивна, как и поразрядная, выбором - нет, быстрая -нет

3
  • Эх... минус рейтинг
    – Kayrosik
    14 дек 2017 в 22:57
  • Пара итераций пузырька, если на третьей встретился неотсортированный item, пропускаем сколько-то итераций, меняющих входные данные.
    – user239133
    14 дек 2017 в 23:04
  • @AlexanderZonov а можно подробнее? не очень понял
    – Kayrosik
    15 дек 2017 в 11:40

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Посмотрите другие вопросы с метками или задайте свой вопрос.