CKTIS / C
qsort — een array sorteren
De functie `qsort` sorteert een array met behulp van een vergelijkingsfunctie die bepaalt in welke volgorde de elementen van de array komen te staan.
Versie: C23; repository compiler flag, production runtime not attested
Syntax
#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));qsort uit <stdlib.h> wijzigt de array en geeft geen waarde terug. base wijst naar het eerste element, nmemb geeft het aantal elementen aan en size is de grootte van één element in bytes.
compar krijgt pointers naar elementen. De functie geeft een negatieve waarde, nul of een positieve waarde terug als het eerste element respectievelijk kleiner dan, gelijk aan of groter dan het tweede is. Ze moet een consistente totale ordening definiëren en mag de elementen niet wijzigen.
De volgorde van gelijke elementen is niet gespecificeerd. De standaard schrijft quicksort niet voor. In het voorbeeld voorkomt (a > b) - (a < b) de overflow die bij a - b kan optreden.
Voorbeelden
#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;
}
Resultaat
-2 0 1 4 4
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.