Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła