/* Header sind nicht nur schmückendes Beiwerk */
#include <stdio.h>
#include <stdlib.h>


void mergesort(double *a, double *b, int c, int d)
{
    /* Dummy-Implementierung, da manche Leute das Wort "vollständig"
     * anscheinend nicht so verstehen wie ich. Aber hey, ich debugge
     * gerne unbezahlt Programme, die man mir nicht zeigt... */
    (void) a; (void) b; (void) c; (void) d;
}


/* Prototypes sind auch sehr nett. */
int main (void)
{
    /* Deklarieren der Variablen */
    /* anzahl muß vor der Verwendung initialisiert werden! Bei mir
     * hat die Änderung dieser Zeile die segfaults abgeschafft. Wenn
     * der Compiler nicht wegen nicht initialisierten Variablen
     * schimpft, Optimierung einschalten. Das aktiviert meistens
     * auch die entsprechenden Analysen im Compiler. */
    int anzahl = 0;
    int i;
    char eingabe;
    double elemente;
    /* Auf NULL testen! */
    double *feld = malloc (anzahl * sizeof (double));
    double *hilfsfeld = malloc (anzahl * sizeof (double));


    printf ("\nDieses Programm sortiert die Elemente eines Feldes in "
            " aufsteigender bzw. \n absteigender Reihenfolge.\n\n");


    /* Eingabe der Elemente */
    printf ("\nGeben Sie die zu sortierenden Elemente - durch Leerzeichen "
            "getrennt - ein. \n (Eingabe bitte mit Entertaste beenden!)\n\n");


    /* do-while Schleife, weil solange Elemente eingegeben werden,
     * bis die Entertaste gedrueckt wird */
    do
    {
        /* double heißt bei scanf "%lf", bei printf "%f" */
        scanf ("%lf", &elemente);
        /* Das Feld wird vergroessert, damit die naechste Zahl
         * eingelesen werden kann */
        /* Auf NULL testen! */
        feld = realloc (feld, (anzahl + 1) * sizeof (double));


        feld[anzahl] = elemente;
        anzahl++;
    }
    while (getchar () != '\n');


    /* Auswahl, ob die Sortierung in aufsteigender Reihenfolge
     * erfolgen soll */
    printf ("\n\nWollen Sie die Elemente aufsteigend sortieren? (j/n) ");
    /* Lieber fgets verwenden. */
    scanf ("%s", &eingabe);


    if (eingabe == 'j')
    {
        /* Funktionsaufruf */
        mergesort (feld, hilfsfeld, 0, anzahl - 1);


        /* Ausgabe des sortierten Feldes */
        printf ("\nDas sortierte Feld:\n");
        for (i = 0; i < anzahl; i++)
        {
            printf ("\n%f\n", feld[i]);
        }


        printf ("\n");
    }
    else
    {
        if (eingabe == 'n')
        {
            /* Funktionsaufruf */
            mergesort (feld, hilfsfeld, 0, anzahl - 1);


            /*  Ausgabe des sortierten Feldes (in umgekehrter
             *  Reihenfolge) */
            printf ("\nDas sortierte Feld:\n");
            for (i = anzahl - 1; i >= 0; i--)
            {
                printf ("\n%f\n", feld[i]);
            }
            printf ("\n");
        }
    }


    /* reservierten Speicherplatz freigeben */
    free (feld);
    feld = NULL;
    free (hilfsfeld);
    hilfsfeld = NULL;
    return 0;
}