Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C

qsort — zoraďovanie poľa

Funkcia `qsort` zoradí prvky poľa pomocou porovnávacej funkcie, ktorá určuje, v akom poradí budú jednotlivé prvky v poli usporiadané.

Verzia: 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 z <stdlib.h> upravuje pole a nevracia žiadnu hodnotu. base ukazuje na prvý prvok, nmemb udáva počet prvkov a size udáva veľkosť jedného prvku v bajtoch.

compar dostáva ukazovatele na prvky. Vracia zápornú hodnotu, nulu alebo kladnú hodnotu podľa toho, či je prvý prvok menší ako druhý, rovný druhému alebo väčší ako druhý. Musí určovať konzistentné úplné usporiadanie a nesmie meniť prvky.

Poradie rovnakých prvkov nie je určené. Norma nevyžaduje použitie algoritmu quicksort. V príklade výraz (a > b) - (a < b) predchádza pretečeniu, ku ktorému môže dôjsť pri použití a - b.

Prí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ýsledok

-2 0 1 4 4

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje