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) в Справочнике пользователя.