[C/C++] bubble sort in c++

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von Mr.y, 5. März 2007 .

Schlagworte:
  1. 5. März 2007
    bubble sort in c++

    Hallo leute, ich würde gern bubble sort mit c++ können, all diese anleitungen kann ich nicht nachvollziehen ? (,
    Könnte mir bitte jemand ein tutorial zusammenstellen wie ich vom anfang bis ende bubble-sort bei 5 zahlen anwenden kann??
    Bewertung wäre sicher drin
     
  2. 5. März 2007
    AW: bubble sort in c++

    das tuhe ich nicht, hab mir diverse links angeguckt.....
    ich brauche eine anleitung mit kommentaren..
     
  3. 5. März 2007
    AW: bubble sort in c++

    Das Array wird durchgegangen. Es wird geprueft, ob das naechste Element groesser ist das das jetzige. Wenn ja, dann werden das naechste und das jetzige Element getauscht. Wenn nicht, wird weitergemacht.
     
  4. 6. März 2007
    AW: bubble sort in c++

    Das ganze wird so oft wiederholt, bis das Array(feld der nummern 1-5, durcheinadergewürfelt) einmal durchgegangen werden kann, ohne dass vertauschungen nötig sind, dann ists sortiert.

    bye - Idefix!
     
  5. 6. März 2007
    AW: bubble sort in c++

    also in java zB gibts ne methode aus java.lang, namens Arrays.sort! Die macht das gleiche eigentlich!
     
  6. 6. März 2007
    AW: bubble sort in c++

    Erstmal danke für eure antworten, habt alle bewertung bekommen
    tHe dUdE ich kann mir das schlecht vorstellen, ganz zu schweigen das umzusetzen, ich mach c++ noch nicht so lange, könntest du mir ein beispiel code erstellen mit erklärung???
     
  7. 6. März 2007
    AW: bubble sort in c++

    Ich schreib dir mal nen simplen pseudo-code (musst du selber noch vervollständigen)
    Code:
    bool IrgentwasFalsch = true; // einfach nur eine Bool die auf false gestellt wird falls alles richtig seien sollte
    while(IrgentwasFalsch) // solange das in den ()-Klammern true ist wird das nach den { wiederholt
    {
     IrgentwasFalsch = false; // hier wird zuersteinmal angenommen , dass alles richtig sortiert ist
     for(int x = 0; x < größe des Arrays ^^; x++)
     {
     if(DeinArray[x] > DeinArray[x+1]) // nun wird geguckt ob wirklich alles richtig sortiert ist und falls nein...
     {
     IrgentwasFalsch = true; // wird das hier direkt wieder festgehalten, damit 
     temp = DeinArray[x]; // die Schleife noch einmal durchlaufen wird
     DeinArray[x] = DeinArray[x+1]; // hier findet nur die Vertauschung der beiden Elemente statt..
     DeinArray[x+1] = temp;
     }
     }
    }
    So das sind jetzt zum Teil schon recht tiefe Andeutungen! Alles was man dir noch weiter schreiben würde, wäre das machen deiner Hausaufgaben ^^

    mfg thecoolman4rr
     
  8. 6. März 2007
    AW: bubble sort in c++

    alsoooo
    Hier hab ich ein code,
    ich versteh da die 2,3,4 For-schleife nicht ganz^^
    Code:
    # include <iostream.h>
    # include <conio.h>
    # include <stdio.h>
    # include <math.h>
    
    main()
    {
    int i,k,c,f,zahlenhaufen[6],zwischen;
    
    /*Eingabe*/
    
    cout<<"Bitte 5 Zahlen eingeben\n\n";
    
     for (i=1;i<6;i=i+1)
     {
     cout<<i<<" : ";
     cin>>zahlenhaufen[i];
     }
     
    /*Verarbeitung*/
    
    for (k=1;k<5;k=k+1)
    {
     for (c=1;c<=(5-k);c=c+1)
     {
     if (zahlenhaufen[c] > zahlenhaufen[c+1])
     {
     zwischen = zahlenhaufen[c];
     zahlenhaufen[c] = zahlenhaufen[c+1];
     zahlenhaufen[c+1] = zwischen;
     }
     }
    }
    
    /*Ausgabe*/
     for (f=1;f<6;f=f+1)
     {
     cout<<"\n"<<zahlenhaufen[f]<<"\n";
     }
    /*No comment*/
    getch();
    }
     
  9. 6. März 2007
    AW: bubble sort in c++

    Hi!

    2te u. 3te Schleife:
    Bubble Sort ( siehe Beitrag von 'thecoolman4rr' )

    4te Schleife:
    Das sortierte Array ausgeben.

    Mfg,

    Kolazomai
     
  10. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.