Server for Information Technologies Сервер поддерживается
Центром Информационных Технологий
(095) 932-9212, 932-9213, 939-0783
E-mail: info@citforum.ru
Сервер содержит море(!) аналитической информации CIT Forum CD-ROM

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) в Справочнике пользователя
Comments: info@citmgu.ru
Designed by Andrey Novikov
Copyright © CIT