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

Содержимое удалено Содержимое добавлено
Строка 33:
 
Понятно, что после первого «пробега» самый большой элемент массива окажется на последнем месте
(он и был тем самым «пузырькомpuzirem», который всплыл).
После второго пробега мы будем уверены, что второй по величине элемент
находится на предпоследнем месте.
Строка 39:
Задача: Докажите, что достаточно <math>n-1</math> пробега, чтобы элементы массива упорядочились.
 
Решив эту задачу, вы докажете, что «метод пузырькаpuzir» решает задачу сортировки.
 
== Функция <tt>qsort</tt> из библиотеки <tt>stdlib</tt> ==