WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C

qsort — ein Array sortieren

Die Funktion `qsort` sortiert ein Array anhand einer Vergleichsfunktion, die festlegt, in welcher Reihenfolge die Elemente des Arrays angeordnet werden.

Version: 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 aus <stdlib.h> verändert das Array und gibt keinen Wert zurück. base zeigt auf das erste Element, nmemb gibt die Anzahl der Elemente an und size die Größe eines einzelnen Elements in Bytes.

compar erhält Zeiger auf Elemente. Ist das erste Element kleiner als das zweite, ihm gleich oder größer als das zweite, liefert die Funktion entsprechend einen negativen Wert, null oder einen positiven Wert. Sie muss eine konsistente totale Ordnung festlegen und darf die Elemente nicht verändern.

Die Reihenfolge gleicher Elemente ist nicht festgelegt. Der Standard schreibt den Quicksort-Algorithmus nicht vor. Im Beispiel vermeidet (a > b) - (a < b) den Überlauf, der bei a - b auftreten kann.

Beispiele

#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;
}

Ergebnis

-2 0 1 4 4

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen