Язык Си в примерах/Сортировка: различия между версиями

Содержимое удалено Содержимое добавлено
оформление
мНет описания правки
Строка 1:
{{Содержание «Язык Си в примерах»}}
 
Задача «сортировки» (упорядочения) — одна из первых интересных и сложных задач теории алгоритмов. Об общихОбщие принципахпринципы читайтеосвещает статьюстатья «[[Алгоритмы сортировки]]» в журнале «Потенциал»,; здесь же мы рассматриваем способы упорядочения посредством языка Си.
 
== Метод «пузырька» ==
Строка 176:
#{{note|strcmp}} Функция <tt>strcmp</tt> в соответствии с описанием, выдаваемой командой <tt>man 3 strcmp</tt>, осуществляет сравнение двух строк
и определяет какая из двух строк идёт первой в алфавитном порядке (стравнивает две строки в лексографическом порядке), а именно, она возвращает 1, если первая строка больше второй (идёт после второй в алфавитном порядке), 0 &ndash если они совпадают, и -1 &ndash; если первая меньше второй.
 
[[Категория:Алгоритмы сортировки]]