Shakersort nur für C++

[PYCCAK]

Hallo liebe Leute. Hab hier ein großes Problem. Brauche das Programm für den Shakersort in C++ . Ich finde es nur für Paskal und Java oder was anderes aber für C++ finde ich es nicht . Hab das Programm DIV-C++ . Kann mir da einer helfen. ?

 

[Kachelator]

Ich nehme an, du brauchst die Sourcen für den Algorithmus, oder?
Kannst du das nicht von Java übertragen? Der Unterschied sollte minimal sein.
Ich habe was auf einer (koreanischen?) Seite gefunden. Keine Ahnung, ob du das gebrauchen kannst.

// Shaker 
void shakerSort()
{     int j, x, flag=0;
   int left=0, right=max-1;
   do
   {   for (j=right; j>left; j--)  
        if (a[j-1]>a[j])
        {   x=a[j-1];  a[j-1]=a[j];  a[j]=x; 
             flag=j-1; 
        }
       flag=flag+1;
       left=flag;

       for (j=left; j<right; j++)  
        if (a[j]>a[j+1])
        {   x=a[j+1];  a[j+1]=a[j];  a[j]=x; 
             flag=j+1; 
        }
       right=flag-1;

   } while (left<=right);
}

 

[PYCCAK]

Oh danke . Genau das habe ich gesucht. Wie kann ich bloß nur danken ? Ich hoffe es hat dir nicht große Mühe gemacht mir zu helfen . Alles weiter erde ich selber machen.

 

[Kachelator]

Ich hoffe es hat dir nicht große Mühe gemacht mir zu helfen

Nein, es ging. Nichts zu danken.