CKTIS / C
qsort — sortowanie tablicy
qsort sortuje tablicę według funkcji porównującej, która wyznacza kolejność elementów.
Wersja: C23; repository compiler flag, production runtime not attested
Składnia
#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));qsort z <stdlib.h> modyfikuje tablicę i niczego nie zwraca. base wskazuje pierwszy element, nmemb określa liczbę elementów, a size — rozmiar jednego elementu w bajtach.
compar otrzymuje wskaźniki do elementów. Zwraca wartość ujemną, zero lub dodatnią odpowiednio dla relacji: mniejszy, równy, większy. Musi określać spójny porządek całkowity i nie może modyfikować elementów.
Kolejność elementów równych jest nieokreślona. Standard nie wymaga algorytmu quicksort. W przykładzie (a > b) - (a < b) unika przepełnienia możliwego przy a - b.
Przykłady
#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;
}
Wynik
-2 0 1 4 4
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.