КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Сортировки
1) Классификация сортировок.
Сортировкой называется процесс упорядочивания множества объектов по какому-либо признаку.
Так как данные могут хранится в разных структурах, то и алгоритмы для каждой структуры могут отличаться. Например, при хранении данных в списке сортировка кучей потребует 
времени против 
с использованием массива; а вот сортировка пузырьком не изменится.
Также есть алгоритмы параллельной сортировки данных (т.н. Сортирующие сети), время работы которых в лучшем случае 
.
| Содержание [убрать] · 1 Классификация сортировок o 1.1 Время работы o 1.2 Память o 1.3 Устойчивость o 1.4 Количество обменов o 1.5 Детерминированность · 2 Сравнение сортировок · 3 Ссылки |
Править]Классификация сортировок
Дата добавления: 2015-01-05; просмотров: 164; Мы поможем в написании вашей работы!; Нарушение авторских прав |