CKTIS / C
qsort — řazení pole
Funkce `qsort` seřadí prvky pole pomocí porovnávací funkce, která určuje, v jakém pořadí budou jednotlivé prvky v poli uspořádány.
Verze: C23; repository compiler flag, production runtime not attested
Syntaxe
#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));qsort z <stdlib.h> upraví pole a nevrací žádnou hodnotu. base ukazuje na první prvek, nmemb udává počet prvků a size udává velikost jednoho prvku v bajtech.
compar dostává ukazatele na prvky. Vrací zápornou hodnotu, nulu nebo kladnou hodnotu podle toho, zda je první prvek menší než druhý, rovný druhému, nebo větší než druhý. Musí určovat konzistentní úplné uspořádání a nesmí měnit prvky.
Pořadí stejných prvků není stanoveno. Norma nevyžaduje použití algoritmu quicksort. V příkladu výraz (a > b) - (a < b) předchází přetečení, ke kterému může dojít při použití a - b.
Příklady
#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;
}
Výsledek
-2 0 1 4 4
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.