#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 + Multi-Zitat Zitieren
#2 5. März 2007 AW: bubble sort in c++ Bubblesort – Wikipedia Sollte man verstehen. + Multi-Zitat Zitieren
#3 5. März 2007 AW: bubble sort in c++ das tuhe ich nicht, hab mir diverse links angeguckt..... ich brauche eine anleitung mit kommentaren.. + Multi-Zitat Zitieren
#4 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. + Multi-Zitat Zitieren
#5 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! + Multi-Zitat Zitieren
#6 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! + Multi-Zitat Zitieren
#7 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??? + Multi-Zitat Zitieren
#8 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 + Multi-Zitat Zitieren
#9 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(); } + Multi-Zitat Zitieren
#10 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 + Multi-Zitat Zitieren