Программирование на C и C++

Онлайн справочник программиста на C и C++

qsort

void qsort(void *base, size_t num, size_t size, int (*compare) (const void *, const void *))

Прототип: 
Описание: 

Функция qsort() сортирует массив, на который указывает параметр base, используя quicksort — алгоритм сортировки широкого назначения, разработанный С. Р. Хори. После завершения фун­кции массив становится отсортированным. Параметр num задает число элементов массива, пара­метр size задает размер в байтах каждого элемента.

Функция, на которую указывает параметр compare, сравнивает элементы массива с ключом. Формат функции compare следующий:
int func_name(const void *arg1, const void *arg2)

Она должна возвращать следующие значения:
Если arg1 меньше, чем arg2, то возвращается значение меньше 0.
Если arg1 равно arg2, то возвращается 0.
Если arg1 больше, чем arg2, то возвращается величина больше 0.

Массив сортируется по возрастанию таким образом, что наименьший адрес соответствует наи­меньшему элементу.

Пример: