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