CKTIS / C
qsort — сортиране на масив
Функцията `qsort` сортира масив с помощта на функция за сравнение, която определя в какъв ред да бъдат подредени елементите на масива.
Версия: C23; repository compiler flag, production runtime not attested
Синтаксис
#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));qsort от <stdlib.h> променя масива и не връща стойност. base сочи към първия елемент, nmemb указва броя на елементите, а size — размера на един елемент в байтове.
compar получава указатели към елементите. Връща отрицателна стойност, нула или положителна стойност, когато първият елемент е съответно по-малък от втория, равен на него или по-голям от него. Трябва да задава последователна пълна наредба и не трябва да променя елементите.
Редът на равните елементи не е определен. Стандартът не изисква използването на алгоритъма quicksort. В примера (a > b) - (a < b) избягва препълването, което може да възникне при a - b.
Примери
#include <stdio.h>
#include <stdlib.h>
static int compare_ints(const void *left, const void *right)
{
const int a = *(const int *)left;
const int b = *(const int *)right;
return (a > b) - (a < b);
}
int main(void)
{
int values[] = {4, -2, 4, 0, 1};
const size_t count = sizeof values / sizeof values[0];
qsort(values, count, sizeof values[0], compare_ints);
for (size_t i = 0; i < count; ++i) {
printf("%s%d", i == 0 ? "" : " ", values[i]);
}
putchar('\n');
return 0;
}
Резултат
-2 0 1 4 4
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.