qsort

Функция FSF.qsort осуществляет сортировку данных с использованием алгоритма QuickSort.
void WINAPI qsort(
  void *Base,
  size_t NElem,
  size_t Width,
  int (__cdecl *fcmp)(const void *, const void *)
);

Параметры

Base
Указатель на начало данных для сортировки.
NElem
Количество сортируемых данных.
Width
Размер одного элемента сортируемых данных.
fcmp
Функция сравнения двух элементов. В процессе сортировки вызывается каждый раз, когда необходимо сравнить пару элементов данных. Функция сравнения fcmp должна иметь C-декларацию (_USERENTRY или _cdecl).
fcmp получает два аргумента - elem1 и elem2, которые являются указателями на данные, и возвращает результат:
*elem1 < *elem2- fcmp возвращает целое меньше 0
*elem1 == *elem2- fcmp возвращает 0
*elem1 > *elem2- fcmp возвращает целое больше 0

Возвращаемое значение

Нет.

Замечания

  1. Более подробно о функции см. справочное руководство по языку C/C++.
  2. Функция qsort() реализует нестабильную сортировку. Иными словами, порядок элементов, равных с точки зрения функции сравнения, не определён и может меняться при повторных сортировках уже отсортированного массива.

Пример

Смотрите также:
FSF.bsearch, FSF.qsortex