Материал: Разработка программы сортировки данных по алгоритму внутренней сортировки

При использовании небольших массивов данных нет большой разницы по скорости между методами сортировки, поэтому целесообразнее применять метод Пузырька или метод вставок.

Исследование проводилось на массивах с большой степенью неупорядоченности. Для массивов, которые уже являются почти отсортированными, наиболее применим метод сортировки вставками.

Список литературы

1. Вирт Н. Алгоритмы и структуры данных. M.: ДМК Пресс, 2010. - 411

.C# для школьников: Учебное пособие / М. Дрейер. Перевод с англ. под ред. В. Биллига-М.: БИНОМ. Лаборатория знаний,2009. - 128

. А.В. Левитин. Глава 4. Метод декомпозиции: Быстрая сортировка // Алгоритмы: введение в разработку и анализ. - М.: «Вильямс», 2006. - С. 174-179.

Приложение

Блок схемы

Обменная сортировка

Сортировка выбором

Сортировка пузырьком

Сортировка вставкой