So sortieren Sie Arrays in C -Sprache

Sortierung ist ein Prozess der Sortierung von Daten in einer bestimmten Reihenfolge. In der C -Sprache können Sie die Funktion QSORT () verwenden, um Arrays zu sortieren. Diese Funktion erfordert eine Vergleichsfunktion, um zwei Elemente zu vergleichen und das Vergleichsergebnis zurückzugeben. Beispielsweise zeigt der folgende Code, wie ein Array von Ganzzahlen mit der Vergleichsfunktion int_compare () von klein bis groß sortiert wird.

C Spracharray -Sortierung

Was ist die Sortierung?

Sortierung ist ein Prozess, in dem Daten in einer bestimmten Reihenfolge sortiert werden, z. B. von klein bis groß oder von groß nach klein.

Wie benutze ich Array -Sortierung in C?

In der C -Sprache können Sie die Funktion qsort() verwenden, um Arrays zu sortieren. Der Funktionsprototyp lautet wie folgt:

 <code class="c">void qsort(void *base, size_t num, size_t size, int (*compar)(const void*, const void*));</code>

• Basis: Die erste Adresse des Sortiers des Arrays
• Num: Die Anzahl der Elemente im Array
• Größe: Die Größe jedes Elements in Bytes
• Vergleich: Vergleichsfunktion, verwendet, um zwei Elemente zu vergleichen und Vergleichsergebnisse zurückzugeben

Vergleichsfunktion

Um qsort() zu verwenden, muss eine Vergleichsfunktion bereitgestellt werden. Diese Funktion nimmt einen Zeiger auf zwei Elemente und gibt eine Ganzzahl zurück, die das Ergebnis des Vergleichs zwischen den beiden Elementen darstellt:

• Negativer Wert: Das erste Element ist kleiner als das zweite Element
• Null: Zwei Elemente sind gleich
• Positiver Wert: Das erste Element ist größer als das zweite Element

Beispielcode

Das folgende Beispiel zeigt, wie eine Reihe von Ganzzahlen mit qsort() sortiert werden:

 <code class="c">#include <stdio.h> #include <stdlib.h> int int_compare(const void *a, const void *b) { int *pa = (int*)a; int *pb = (int*)b; return *pa - *pb; } int main() { int arr[] = {3, 1, 4, 2, 5}; int n = sizeof(arr) / sizeof(arr[0]); qsort(arr, n, sizeof(int), int_compare); for (int i = 0; i </stdlib.h></stdio.h></code>

Ausgabe:

 <code>1 2 3 4 5</code>

Das obige ist der detaillierte Inhalt vonSo sortieren Sie Arrays in C -Sprache. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!