qsort

Ответ от ЕВГЕША КОМАРОВ[активный]
Example 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 /* qsort example */ #include <stdio.h> #include <stdlib.h> int values[] = { 40, 10, 100, 90, 20, 25 }; int compare (const void * a, const void * b) { return ( *(int*)a - *(int*)b ); } int main () { int n; qsort (values, 6, sizeof(int), compare); for (n=0; n<6; n++) printf ("%d ",values[n]); return 0; } Функция qsort выполняет алгоритм быстрой сортировки, чтобы отсортировать массив из num элементов, каждый элемент размером width байт. Аргумент base является указателем на базу массива, который нужно отсортировать. Функция qsort перезаписывает этот массив с отсортированными элементами. Аргумент compare является указателем на процедуру, постав- ляемую пользователем, которая сравнивает два элемента массива и возвращает значение, определяющее их отношение. Функция qsort может вызывать процедуру compare один или несколько раз в процессе сортировки, передавая при каждом вызове указатели на два элемента массива.