## Fortgeschrittene Array-Operationen In diesem Schritt werden wir einige fortgeschrittene Operationen erkunden, die Sie mit Arrays ausführen können, wie das Finden der maximalen und minimalen Werte sowie das Sortieren des Arrays. Diese Techniken sind für die Datenanalyse, -verarbeitung und die Implementierung von Algorithmen unerlässlich. Schreiben wir ein Programm, um die maximalen und minimalen Werte in einem Array zu finden: ```bash cd ~/project touch find_max_min.c ``` ```c #include int main() { int numbers[5] = {10, 20, 30, 40, 50}; int max = numbers[0]; int min = numbers[0]; for (int i = 1; i < 5; i++) { if (numbers[i] > max) { max = numbers[i]; } if (numbers[i] < min) { min = numbers[i]; } } printf("Maximum value: %d\n", max); printf("Minimum value: %d\n", min); return 0; } ``` Dieser Code demonstriert eine einfache, aber mächtige Technik zum Finden der maximalen und minimalen Werte in einem Array. Indem wir `max` und `min` mit dem ersten Element initialisieren und dann jedes nachfolgende Element vergleichen, können wir effizient die Extremwerte im Array identifizieren. Wichtige Codezeilen: - **Initialisierung:** `int max = numbers[0]; int min = numbers[0];` - Die Variablen `max` und `min` werden mit dem ersten Element des Arrays initialisiert. Dieser Schritt liefert den Ausgangspunkt für den Vergleich. - **Vergleichsschleife:** `for (int i = 1; i < 5; i++)` - Diese `for`-Schleife beginnt beim Index 1 (dem zweiten Element) und geht bis zum Ende des Arrays. Dadurch wird sichergestellt, dass jedes nachfolgende Element mit den bestehenden Maximal- und Minimalwerten verglichen wird. - **Finden des Maximums:** `if (numbers[i] > max) { max = numbers[i]; }` - Dieser Codeblock prüft, ob das aktuelle Element größer als der aktuelle `max`-Wert ist. Wenn dies der Fall ist, wird die Variable `max` auf den Wert des aktuellen Elements aktualisiert. - **Finden des Minimums:** `if (numbers[i] < min) { min = numbers[i]; }` - Ähnlich prüft dieser Codeblock, ob das aktuelle Element kleiner als der aktuelle `min`-Wert ist und aktualisiert `min`, wenn ein kleinerer Wert gefunden wird. Als Nächstes schreiben wir ein Programm, um das Array in aufsteigender Reihenfolge mit dem Bubble-Sort-Algorithmus zu sortieren: ```bash cd ~/project touch bubble_sort.c ``` ```c #include void bubbleSort(int arr[], int n) { for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } int main() { int numbers[5] = {50, 20, 30, 10, 40}; bubbleSort(numbers, 5); printf("Sorted array:\n"); for (int i = 0; i < 5; i++) { printf("numbers[%d] = %d\n", i, numbers[i]); } return 0; } ``` Der Bubble-Sort-Algorithmus ist ein klassischer Sortieralgorithmus, der wiederholt durch die Liste geht, benachbarte Elemente vergleicht und sie vertauscht, wenn sie in der falschen Reihenfolge sind. Obwohl er nicht die effizienteste Sortiermethode für große Datensätze ist, bietet er eine hervorragende Einführung in Sortierkonzepte und die Manipulation von Arrays. Wichtige Codezeilen: - **Äußere Schleife:** `for (int i = 0; i < n-1; i++)` - Diese äußere Schleife steuert die Anzahl der Durchläufe durch das Array. Die Schleife wird bis zu `n - 1` Mal ausgeführt (wobei `n` die Größe des Arrays ist), da das größte Element nach jedem Durchlauf an seiner endgültigen Position sein wird. - **Innere Schleife:** `for (int j = 0; j < n-i-1; j++)` - Die innere Schleife führt die eigentlichen Vergleiche und Vertauschungen durch. Da die größten Elemente nach oben "aufsteigen", verringert sich der Bereich der inneren Schleife, daher haben wir `n - i - 1` anstelle von `n`. - **Vergleich:** `if (arr[j] > arr[j+1])` - Diese Anweisung prüft, ob das aktuelle Element größer als das nächste Element ist. - **Vertauschung:** Die Zeilen `int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp;` führen die Vertauschung der beiden Elemente durch, wenn `arr[j]` größer als `arr[j+1]` ist. Eine temporäre Variable `temp` wird verwendet, um zu vermeiden, dass einer der Werte während der Vertauschung verloren geht. Um die Programme zu kompilieren und auszuführen, verwenden Sie die folgenden Befehle im Terminal: ```bash gcc find_max_min.c -o find_max_min ./find_max_min gcc bubble_sort.c -o bubble_sort ./bubble_sort ``` Beispielausgabe für das Finden von Maximal- und Minimalwerten: ``` Maximum value: 50 Minimum value: 10 ``` Beispielausgabe für das Sortieren: ``` Sorted array: numbers[0] = 10 numbers[1] = 20 numbers[2] = 30 numbers[3] = 40 numbers[4] = 50 ``` Diese Beispiele veranschaulichen grundlegende Array-Operationen, die die Bausteine für komplexere Datenverarbeitungstechniken in der C-Programmierung bilden.