🔍 Algorithmen Grundlagen III

#include <stdio.h>

int main()
{
    int zahlen[6] = {3, 9, 5, 7, 2, 8};
    int gesucht = 7;
    int gefunden = 0;  // 0 = false, 1 = true

    for (int i = 0; i < 6; i++)
    {
        if (zahlen[i] == gesucht)
        {
            gefunden = 1;
            break;  // Schleife abbrechen - Element gefunden!
        }
    }

    if (gefunden)
        printf("%d wurde gefunden!\n", gesucht);
    else
        printf("%d wurde NICHT gefunden.\n", gesucht);

    return 0;
}

#include <stdio.h>

int main()
{
    int zahlen[6] = {3, 9, 5, 7, 2, 8};
    int gesucht = 7;
    int position = -1;  // -1 bedeutet "nicht gefunden"

    for (int i = 0; i < 6; i++)
    {
        if (zahlen[i] == gesucht)
        {
            position = i;
            break;
        }
    }

    if (position != -1)
        printf("%d gefunden an Position %d\n", gesucht, position);
    else
        printf("%d nicht gefunden\n", gesucht);

    return 0;
}

#include <stdio.h>

int main()
{
    int noten[8] = {3, 2, 4, 2, 1, 3, 2, 5};
    int position = -1;

    for (int i = 0; i < 8; i++)
    {
        if (noten[i] == 1)
        {
            position = i;
            break;
        }
    }

    if (position != -1)
        printf("Beste Note! Student %d hat eine 1.\n", position + 1);
    else
        printf("Niemand hat eine 1 bekommen.\n");

    return 0;
}

#include <stdio.h>

int main()
{
    int zahlen[8] = {3, 7, 5, 7, 2, 7, 8, 1};
    int gesucht = 7;
    int anzahl = 0;

    printf("%d gefunden an Position(en): ", gesucht);

    for (int i = 0; i < 8; i++)
    {
        if (zahlen[i] == gesucht)
        {
            printf("%d ", i);
            anzahl++;
            // KEIN break! Weiter suchen
        }
    }

    printf("\nInsgesamt: %d mal\n", anzahl);

    return 0;
}

#include <stdio.h>

int main()
{
    int zahlen[4] = {5, 3, 8, 1};
    int n = 4;
    int temp;

    /* Äußere Schleife: Anzahl der Durchläufe */
    for (int i = 0; i < n - 1; i++)
    {
        /* Innere Schleife: Vergleiche Nachbarn */
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (zahlen[j] > zahlen[j + 1])
            {
                /* Tauschen (Swap) */
                temp = zahlen[j];
                zahlen[j] = zahlen[j + 1];
                zahlen[j + 1] = temp;
            }
        }
    }

    printf("Sortiert: %d %d %d %d\n",
           zahlen[0], zahlen[1], zahlen[2], zahlen[3]);

    return 0;
}

int zahlen[5] = {7, 2, 9, 4, 5};
int n = 5, summe = 0, temp;

/* 1. Bubble Sort */
for (int i = 0; i < n - 1; i++)
    for (int j = 0; j < n - 1 - i; j++)
        if (zahlen[j] > zahlen[j+1]) {
            temp = zahlen[j];
            zahlen[j] = zahlen[j+1];
            zahlen[j+1] = temp;
        }

/* 2. Summe berechnen */
for (int i = 0; i < n; i++)
    summe += zahlen[i];

/* 3. Nach Sortierung: Min = erstes, Max = letztes Element! */
printf("Sortiert: %d %d %d %d %d\n", ...);
printf("Min: %d, Max: %d\n", zahlen[0], zahlen[n-1]);
printf("Durchschnitt: %.2f\n", (double)summe / n);