CKTIS / C
qsort — sortiranje polja
Funkcija `qsort` sortira polje pomoću funkcije za usporedbu koja određuje kojim će redoslijedom pojedini elementi biti raspoređeni u polju.
Verzija: C23; repository compiler flag, production runtime not attested
Sintaksa
#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));qsort iz <stdlib.h> mijenja polje i ne vraća nikakvu vrijednost. base pokazuje na prvi element, nmemb označava broj elemenata, a size veličinu jednog elementa u bajtovima.
compar prima pokazivače na elemente. Vraća negativnu vrijednost, nulu ili pozitivnu vrijednost, ovisno o tome je li prvi element manji od drugog, jednak drugom ili veći od drugog. Mora definirati dosljedan potpuni poredak i ne smije mijenjati elemente.
Redoslijed jednakih elemenata nije određen. Standard ne zahtijeva primjenu algoritma quicksort. U primjeru se izrazom (a > b) - (a < b) izbjegava preljev do kojeg može doći pri uporabi izraza a - b.
Primjeri
#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;
}
Rezultat
-2 0 1 4 4
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.