funktion umschreiben

Nachricht

vanilla.coffee · #1 Beitrag von **vanilla.coffee** » 08. Jun 2007 17:10

hi,
wie bekomme ich es hin, dass die Funktion double-Werte sortiert und nicht nur int-Werte?
int zu double machen funktioniert nicht.

danke im Voraus.

Code: Alles auswählen

void quicksort&#40;int feld&#91;MAX&#93;, int left, int right&#41; &#123;
    int rightpos = feld&#91;right&#93;;
    int l = left;
    int r = right;
    
    if&#40;left < right&#41; &#123;
        do &#123;
            while&#40;feld&#91;l&#93; < rightpos&#41; l++;
            while&#40;feld&#91;r&#93; > rightpos&#41; r--;
            
            if &#40;l <= r&#41; &#123;
                int swap = feld&#91;l&#93;;
                feld&#91;l&#93; = feld&#91;r&#93;;
                feld&#91;r&#93; = swap;
                l++;
                r--;
            &#125;
        &#125;
        while&#40;l <= r&#41;;
        quicksort&#40;feld, left, r&#41;;
        quicksort&#40;feld, l, right&#41;;
    &#125;
&#125;

#2 Beitrag von **Lateralus** » 09. Jun 2007 10:20

Du musst einfach alle int durch double ersetzen (außer die, die zur Indizierung des Arrays fungieren). Übrigens solltest du das "double swap" nicht in der while-Schleife deklarieren - dann wird sie immer wieder neu deklariert.

Code: Alles auswählen

void quicksort&#40;double feld&#91;MAX&#93;, int left, int right&#41; &#123;
    double rightpos = feld&#91;right&#93;;
    int l = left;
    int r = right;
   
    if&#40;left < right&#41; &#123;
        do &#123;
            while&#40;feld&#91;l&#93; < rightpos&#41; l++;
            while&#40;feld&#91;r&#93; > rightpos&#41; r--;
           
            if &#40;l <= r&#41; &#123;
                double swap = feld&#91;l&#93;;
                feld&#91;l&#93; = feld&#91;r&#93;;
                feld&#91;r&#93; = swap;
                l++;
                r--;
            &#125;
        &#125;
        while&#40;l <= r&#41;;
        quicksort&#40;feld, left, r&#41;;
        quicksort&#40;feld, l, right&#41;;
    &#125;
&#125;

Quietscheentchen · #3 Beitrag von **Quietscheentchen** » 09. Jun 2007 10:22

Außerdem musst du alles als "char" deklarieren und eine Funktion "string zufallszahl" implementieren.

Gruß,
das Quietscheentchen

vanilla.coffee · #4 Beitrag von **vanilla.coffee** » 09. Jun 2007 12:26

Danke für den Tipp.
Das Programm bricht aber immer noch mit "Speicherzugriffsfehler" ab.

Habe keine Ahnung warum.