Sortieren Array



  • 😃



  • Hallo21 schrieb:

    Kann mir nicht jemand einfach mein Programm korrigieren?

    Hier und da ein paar Klammern weg und ein paar Klammern hin, die Leerzeilen weg (Was soll das? Sieht aus wie Hulle!). Und siehe da - es fehlt nur noch die Sortierung.
    Wikipedia aufmachen: ahh. Algorithmus steht schon fertig da. Fertig ist der Lack.
    Das war meine Freizeit. Und Du hast nicht unbedingt viel dabei gelernt. 😞

    #include <iostream>
    
    //dreieckstausch
    void swap(int& a, int& b){
      int swap = a;
      a = b;
      b = swap;
    }
    
    // von: http://de.wikipedia.org/wiki/Bubblesort#Algorithmus
    void bubblesort(int* A, int size){
      for(int n=size; n>1; n=n-1)
        {
          for(int i=0; i<n-1; i=i+1)
            {
              if(A[i] > A[i+1])
                {
                  swap(A[i], A[i+1]);
                }
            }
        }
    }
    
    int main() {
      using namespace std;
      int n;
      int zahl[5];
      cout<<" Anzahl der einzulesenden Elemente ";
      cin>>n;
      if ( n>5 )//Plausibilitaetskontrolle
        {
          cout << "Es sind nicht mehr elemente verfügbar" << endl;
        }
      cout<<" Elemente eingeben ";
      for (int i=0; i<n; i++)//Eingabe der Arrayelemente
        {
          cin>>zahl[i];
        }
    
      bubblesort(zahl, n);
      cout << "sortiert" << endl;
    
      for (int i=0; i<n; ++i)
        {
          cout << zahl[i] << " Bye " << endl;
        }  
      return 0;
    }
    

Anmelden zum Antworten