Hey,

Ich habe eine Aufgabe zu Bubblesort - natürlich möchte ich nicht das ihr meine Hausaufgaben erledigt, jedoch sitze ich im Moment fest, da ich etwas verwirrt bin und habe eine Frage dazu.

Also hier soll man ja eine Handsimulation durchführen und so wie ich das verstanden habe, geht Bubblesort die Schleife durch und "blubbert" dann sozusagen das größte Element nach oben. Also müsste hier erst 43 "hochblubbern" und dann 21. Danach sollte es eigentlich bereits sortiert sein.

Ich dachte meine Handsimulation ist so richtig, aber was mich verwirrt ist, dass dort nachdem es eigentlich (?) fertig sein sollte noch so viel Platz ist? Auch verstehe ich nicht ganz was ich bei Swap Nummer schreiben soll. Was bedeutet Swap Nummer?

Könnte mir jemand einen Tipp geben? Vielen Dank!

Ich bin gerade dabei ein Bubblesort mit Arrays in Java zu schreiben, würde aber gerne die Zahlen die das Programm Sortiert selber angeben (außerhalb des Programmes also über die Konsole). Was muss ich ändern/hinzufügen um das zu erreichen?

Zurzeit nehmen wir das Thema "Sortieralgorithmen" in der Schule durch und wir sollten als Project den Bubblesort in Processing programmieren. Dafür haben wir von unserer Lehrerin eine Vorlage bekommen, aber ich verstehe kaum etwas. Großteil der Elemente im Code haben wir im Unterricht noch nicht durchgenommen, wodurch für mich noch sehr viele Fragen in der Luft stehen. Als Zusammenfassung was wir schon im Unterricht gemacht haben: Methoden zum Zeichnen, Syntax einer Zahlenschleife, Deklarieren und Initialisieren, Setup, Verschiedene Arten von Methoden (mit Rückgabewert/Übergabenparameter oder ohne Rückgabewert) und Arrays. Dazu noch habe ich die Hilfe if (a>b){ und das Drucken vom Text in ein definiertes Fenster. Ich hab bei den ersten zwei Anweisungen schon etwas reingeschrieben, aber ich bin mir unsicher, ob ich es richtig mache oder in die komplett falsche Richtung gehe. Über eine Lösung oder weitere Hilfestellung würde ich mich deswegen sehr freuen.

BubbleSort in Java:

Wieso rechnet man in der zweiten for-Schleife (liste.lenght - k) ?

Sobald es der 4. Durchgang ist, ist doch b < (liste.lenght - k) nicht mehr erfüllt oder, weil b dann 3 ist und (liste.lenght - k) ebenfalls 3.

Hallo Zusammen!

Problem ist, ich habe diesen Code für Bubble Sort geschrieben:

public static int[] bubbleSort(int[] array){
        
        int temp = 0;
        for(int i = 0; i<array.length; i++){
          for(int j = 1; j < array.length-1; j++){
              
           if(array[i]<array[j]){
               
               temp=array[i];
               array[i] = array[j];
               array[j] = temp;
               
               arrayAusgeben(array);
           }    
          }
        }


        return array;

    }

Aber die Ausgabe ist ein wenig grotesk. Für dieses zufällig generierte Array mit 10 Zeichen je zwischen 1 und 100: (78 37 63 41 47 81 16 40 46 41) Bekomme ich "sortiert" diese Ausgabe: (81 16 37 40 41 41 46 47 63 78). Ich komme nach einiger Zeit rumprobieren nicht weiter und würde mich freuen, falls mir da jemand von euch helfen könnte.

Einen wunderschönen Tag noch
~Lennart

Ich versuche, Bubblesort in Haskell zu implementieren:

bsort:: (Ord a) => [a] -> [a]
bsort [] = []
bsort [x] = [x]
bsort (x:y:xs)
    | x <= y = x: bsort(y:xs)
    | x >= y = y: bsort(x:xs)

Nachdem die Funktion ausgeführt wurde, wird der gesamte Vorgang nicht noch einmal wiederholt, so dass die Liste nicht vollständig sortiert ist. Wie kann ich der Funktion sagen, dass sie sich wiederholen soll, bis die Liste vollständig sortiert ist?

Wenn ich zum Beispiel eintippe: bsort [1,5,2,4] erhalte ich [1,2,4,5]

aber wenn ich eintippe: bsort [9,6,1,5,2,4] erhalte ich [6,1,5,2,4,9], wie sage ich, dass der Prozess mit [6,1,5,2,4,9] wiederholt werden soll?

Hallo, ich bin auf der Suche nach einer Bubble Sort Lösung, die float Arrays sortieren kann. Leider stöße ich nur auch Bubble Sorts die int Arrays sortieren.

So stellt sich die Frage, ob es überhaupt möglich ist und wie man sowas coded

Guten morgen, welche Änderungen muss ich nun in der Methode vornehmen, damit, ich anstelle von Zahlen Namen ein sortieren kann?

Mir ist aufgefallen, dass bei gleichen Elementen im Array diese nicht sortiert werden.

Hier ist mein Code:

void bubbleSort(int array[], int size2)
{
  int i;
  int j;
  int counter = 0;
  int temp;

  for (i = 0; i < size2 - 1; i++) {
    for (j = 0; j < size2 - 1 - i; j++) {
      counter = 0;

      if (array[j] > array[j + 1]) {
        temp = array[j];
        array[j] = array[j + 1];
        array[j + 1] = temp;
        counter++;
      }
    }

    if (counter == 0) {
      return;
    }
  }
}

Anscheinend ist etwas bei der Abbruchbedingung falsch, da es bei verschiedenen Elementen geht.

Danke für Hilfe.

So haben wir die Angabe für einen Bubble Sort gekriegt. Ich weiß leider nur nicht wie ich den Counter einbauen soll. Könnte mir da wer helfen?

Bis jetzt habe ich das so, aber es geht nicht. Ich finde den Fehler grade nicht.

Ich möchte gerne wissen wie man eine Arraylist mit bubblesort sortieren wenn dort Objekte drin sind in Java. Es soll nach dem Namen sortiert werden

Hallo alle zusammen :) Ich bin gerade ein bisschen am rumprobieren. Meine Aufgabe ist es ein mehrdimensionales Double Array zu implementieren welches mit Bubblesort /Insertionsort oder Selectionsort sortiert wird, sodass ich danach noch eine doppelte Median-Berechnung implementieren kann. Ich weiß wie Bubblesort bei Integern funktioniert, nur mir werden Compilerfehler angezeigt, weil ein Double nicht zum Int gecastet werden kann. Nur ich arbeite doch schon von Anfang an mit Double-Werten. Muss ich die Double Werte erst zu Integern casten um Bubblesort anzuwenden? Ich stehe vollkommen auf dem Schlauch und weiß nicht weiter. Ich habe mir so viele Java-Videos angeguckt und kenne die Theorie, nur das anwenden im Programmcode fällt mir sehr schwer. Ich studiere Informatik und muss jede Woche Hausaufgaben lösen. Nur die Hausaufgaben entsprechen nicht den Vorlesungsinhalten und wir sollen uns das Programmieren komplett selbst aneignen. Wir haben bis jetzt nie gesehen wie ein Programm implementiert wird, nur die Theorie dahinter gelernt.

Ich hoffe mir kann jemand helfen. Ich möchte es auch alleine schaffen, schließlich hilft mir in der Klausur auch keiner, aber ich weiß nicht was ich noch machen soll. Ohne Vorwissen ist es wirklich schwer ein Programm zu implementieren, auch wenn man die Theorie dahinter kennt. Ich bin auch erst seit 3 Wochen am studieren und ich weiß, dass das eigentlich zu den Basics gehört :(

Bis jetzt habe ich lediglich das. (Klammern habe ich nicht alle mit eingefügt, aber an fehlenden Klammern liegt es auch nicht)

public static void main(String[] args) {
		double[][] array = { { 1.0, 2.1, 3.0 }, { 2.0, 3.1, 1.0 } };

public static double medianInception(double[][] a) {
		boolean swapped;
		do {
			swapped = false;
			for (double i = 1; i < a.length; i++)
				if (i[c - 1] > i[c]) {
					double swap = i[c];
					i[c] = i[c - 1];
					i[c - 1] = swap;
					swapped = true;
				}
		} while (swapped);

Die Frage sagt schon alles, ich würde gern wissen in welchem Jahr es ca. erfunden wurde aber finde dazu irgendwie nichts.

Guten Tag ich habe bereits einen Bubblesort jedoch ist der nicht für ein 2D Array und ich weiß nicht wie ich denn umschreiben soll, vor allem weil ich halt dazu aus dem string Array sArrEinkauf nur die erste Zeile wo die Artikelnummern A0001 etc. drin stehen sortieren muss das heißt ich muss ja erst die A am Anfang entfernen und dann die Zeilen mit den dazu gehörigen spalten sortieren, hat vllt jemand nen Code oder so dafür ?

Wir sollen ein Array so sortieren, dass alle Zahlen in einer chronologischen Reihenfolge sind. Es geht explizit um die Methode mit der Fehlermeldung, welche das sortieren soll. Kann mir jemand mit der Fehlermeldung helfen und mir sagen, ob das sonst so sauber programmiert ist?

Hey Community, Ich habe da ein kleines Problem, dass mich schon seit Tagen beschäftigt :D. Meine Ausgabe funktioniert, aber das Problem ist das mein Bubblesort nicht die Zahlen sortiert, woran kann es denn liegen. Ich komme echt nicht darauf.... -.-.

Hier ist mein Screenshot : http://imgur.com/a/zx7k3

Vielen dank schonmal im voraus ;),

mfg fitnhealthy.

Hi, kann mir jemand diesen Java Code für das Bubble Sort Verfahren in Bezug auf folgende Fragen erklären?

public class BubbleSort { 
public static void sortiere(int[] x) {
  boolean unsortiert=true;
  int temp;
  
  while (unsortiert){
     unsortiert = false;
     for (int i=0; i < x.length-1; i++) 
        if (x[i] > x[i+1]) {                      
           temp       = x[i];
           x[i]       = x[i+1];
           x[i+1]     = temp;
           unsortiert = true;
        }          
  } 
}

public static void main(String[] args) {
  int[] liste = {0,9,4,6,2,8,5,1,7,3};
  sortiere(liste);
  for (int i=0; i<liste.length; i++) 
     System.out.print(liste[i]+" ");    
   } 
}

Der Code entstammt von dieser Seite: http://www.java-uni.de/index.php?Seite=85 Dort wird er aber nicht erklärt.. - Was bedeutet der Befehl "boolean"? - Was meint man mit int temp? - Wie läuft die while-Schleife ab, wenn innerhalb davon eine for-Schleife und innerhalb davon verschiedene if-Bedingungen aufgelistet sind?

Ich hoffe jemand nimmt sich die Zeit. Wär Euch sehr dankbar. :)

Ich habe mit BlueJ einen Bubblesort-Algorithmus pogrammiert, damit Schüler nach dem Alphabet zu sortieren. Jetzt funktioniert bei mir aber die Methode compareToIgnoreCase nicht. hat jemand vielleicht eine Idee was man Importieren oder sonst wie tun muss,damit es funktioniert? Weiter unten seht ihr das, was ich schon geschrieben habe.

PS: Ich habe erst in diesem Schuljahr mit dem Programmieren in Java angefangen und deshalb noch keine - bis sehr wenig Ahnung von dem was ich tue, also wenn ihr was erklärt, dann bitte ausführlich und nicht gerde mit hunderten von Fachbegriffen ;D

vielen Dank schonmal im Voraus für die Hilfe