Cайт Алексея и Александра Друцы — программирование, ИТ, математика
Алгоритмы сортировки на Си

Исходные коды на языке Си (C/C++) основных алгоритмов сортировки.

Ниже приведены исходники на языке Си для нескольких наиболее популярных алгоритмов сортировок массива. Для каждого алгоритма дана оценка сложности, краткое описание, ссылки на литературу, и сам исходный код на языке Си.

  1. Сортировка пузырьком
  2. Улучшенная пузырьковая сортировка
  3. Сортировка подсчётом
  4. Туринирная сортировка (сортировка кучей / пирамидальная сортировка)
  5. Сортировка вставками
  6. Сортировка слиянием
  7. Быстрая сортировка (quicksort)
  8. Поразрядная сортировка
  9. Сортировка выбором

Каждый алгоритм сортировок реализован в виде отдельной функции, сортирующей массив чисел, переданный в её аргументе. Это позволяет переиспользовать наш исходный код без каких-либо изменений. Приведены примеры использования для каждой функции сортировки массива.

Ссылки и литература
  1. Т. Х. Кормен, Ч. И. Лейзерсон, Р. Л. Ривест, К. Штайн, "Алгоритмы: построение и анализ";
  2. Анимация процесса сортировки массива различными алгоритмами;
  3. Алгоритмы сортировок на Википедии.
Цитаты

"К-мерная музыка - это слишком плоско"
- Жители k+1-ого измерения

At least now I'm sure you're not Pinochio, because if you were, your nose would've crashed into your monitor by now.
- TPB

The problem here seems to be that the material is unreleased? If that is the case, you can easily fix the problem by releasing it. We'll be more than glad to help you distribute it - free of charge! - to our users.
- TPB

 
© Alexey & Alexander Drutsa, 2009–2011