QSORT(3C)
QSORT(3C)
НАЗВАНИЕ
qsort - быстрая сортировка
СИНТАКСИС
void qsort ((char *) base, nel, sizeof (*base), compar) unsigned int nel; int (*compar) ( );
ОПИСАНИЕ
Процедура qsort реализует алгоритм быстрой сортировки таблицы данных на своем месте.
Аргумент base является указателем на начало таблицы. Nel - число элементов в таблице. Compar - функция сравнения, аргументами которой при вызове служат два указателя на сравниваемые элементы. В соответствии с тем, какое целое число она возвращает: меньшее нуля, равное нулю или большее нуля, первый аргумент считается меньшим, равным или большим по отношению ко второму.
ПРИМЕЧАНИЯ
Указатель на начало таблицы должен иметь тип "указатель на элемент" и преобразовываться к типу "указатель на символ".
В сравнении, осуществляемом функцией compar, не обязательно должен участвовать каждый байт, поэтому элементы таблицы в дополнение к сравниваемым величинам могут содержать произвольные данные.
Порядок, в каком окажутся после сортировки два элемента, считающиеся равными при сравнении, непредсказуем.
СМ. ТАКЖЕ
, , .
в Справочнике пользователя
