Язык Си в примерах/Сортировка: различия между версиями
Содержимое удалено Содержимое добавлено
Убраны последние правки. |
|||
Строка 3:
Задача «сортировки» (упорядочения) — одна из первых интересных и сложных задач теории алгоритмов. Общие принципы освещает статья «[[Алгоритмы сортировки]]» в журнале «Потенциал»; здесь же мы рассматриваем способы упорядочения посредством языка Си.
== Метод «
Один из простейших алгоритмов решения —
<source lang="c">
Строка 32:
</source>
Понятно, что после первого «пробега» самый большой элемент массива окажется на последнем месте.
После второго пробега мы будем уверены, что второй по величине элемент
находится на предпоследнем месте.
Строка 39 ⟶ 38 :
Задача: Докажите, что достаточно <math>n-1</math> пробега, чтобы элементы массива упорядочились.
Решив эту задачу, вы докажете, что
== Функция <tt>qsort</tt> из библиотеки <tt>stdlib</tt> ==
|