Файл qsort.h

Быстрая сортировка. Подробнее...

Функции
void	nl_qsort (void *data, size_t n, int(*compare)(size_t, size_t, void *), void(*swap)(size_t, size_t, void *))
	Функция сортирует массив данных в порядке возрастания.

---

Подробное описание

Быстрая сортировка.

Файл содержит функции, реализующие алгоритм быстрой сортировки Хоара (C.A.R.Hoar's quick sort). Используется в модуле sparse.h

---

Функции

void nl_qsort	(	void *	data,
		size_t	n,
		int(*)(size_t, size_t, void *)	compare,
		void(*)(size_t, size_t, void *)	swap
	)

Функция сортирует массив данных в порядке возрастания.

• Вход:
  • - указатель на данные
  • - количество элементов в массиве
  • - указатель на пользовательскую функцию, сравнивающую два элемента массива; функция имеет три аргумента: первые два - индексы сравниваемых элементов, последний аргумент - указатель на данные; функция должна возвращать , или , когда первый из сравниваемых элементов меньше второго, равен второму или соответственно больше второго
  • - указатель на пользовательскую функцию, переставляющую указанные элементы массива; функция имеет три аргумента: первые два - индексы сравниваемых элементов, последний аргумент - указатель на данные
• Выход:
  • - указатель на данные, отсортированные в порядке возрастания

Примеры:

xqsort.c.

---