BubbleSort Code Verständnisfrage?

BubbleSort in Java:

Bild zum Beitrag

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.

3 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

15.04.2023, 19:45

Das sind zwei ineinander verschachtelte Schleifen, b fängt immer wieder bei 0 an.

Im 4. Durchgang der äußeren Schleife (k=4) läuft b von 0 bis 2

Guterfrager21

Fragesteller

15.04.2023, 19:47

Stimmt, danke!

0

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Informatik, Programmieren & Softwareentwicklung

15.04.2023, 19:49

Das Element, das nach einer Iteration ganz links steht, ist das kleinste Element der zuletzt durchgeführten Operation. Das steigt, wie Blasen (Bubble) durch die Vergleiche in der Liste hervor bis zur Position ganz vorne.

Da du bereits weißt, dass in der restliste kein kleineres Element ist, brauchst du dieses Element folglich nicht mehr vergleichen und kannst die Zahl der Iterationen in der inneren Schleife entsprechend verringern.

15.04.2023, 19:48

Es schiebt sich ja in jedem Durchlauf der äußeren Schleife das größte Element an den rechten Rand. Wenn man k nicht abziehen würde, würde man immer wieder mit dem schon sortierten Teil der vorherigen Durchgänge vergleichen.

Ähnliche Fragen

Kann mir jemand diesen Java-Code für das Bubble Sort Verfahren erklären?

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. :)

Wie programmiere ich den Bubblesort in Java (Processing)?

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.

Java: Zahlenreihe 2, 3, 5, 9, 17, 33, 65, 129 in einer For Schleife packen?

Hallo,

ich soll folgende Zahlenreihe mit einer For Schleife ausgeben allerdings hat es bei mir bislang nicht ganz geklappt. Hat jemand eine Idee?

Verschachtelte for Schleife?

Ich verstehe die for Schleifen nicht so ganz kann mir das jemand erklären? vorallem das mit dem if verstehe ich nicht

public static void main(String args[]) {

for (int i = 0; i < 4;i++) { 1. Schleife

for(int j = 0; j < 7; j++) { 2. Schleife

if(j < (6/2-i)||j>(6/2+i)) {

System.out.print(" ");

}

else{

System.out.print("X");

}

}

System.out.println();

}

System.out.println(" X ");

}

}

Ausgabe:

Sprache: Java

Java - Ergebnisse einer For- Schleife anzeigen lassen mit Zufallszahlen. Wie geht dass?

Hey Leute,

Ich habe folgende Aufgabe: "Schreiben Sie ein Programm, das 20 Zufallszahlen erzeugt, diese untereinander anzeigt und zum Schluss die Summe der Zufallszahlen ausgibt."

Mein Problem an der Aufgabe ist, dass ich nicht weiß, wie man die Zufallszahlen am Schluss addieren kann. Hier mein bisheriger Code:

public static void main(String[] args) {
    // TODO code application logic here
    for(int i=0;i<=20;i++)
    {
        int zufallszahl = (int) ((Math.random()*6)+1);
        System.out.println(zufallszahl);
    }
}

}

Als Zufallszahlen habe ich die von 1-6 genommen, da wir dass im Unterricht auch immer so gemacht haben und denke ich auch verlangt ist.

Ich würde mich sehr über eine Antwort freuen!

Mit freundlichen Grüßen David

Java Potenz mit for-Schleife?

Hallo,

ich habe als aufgabe: Es soll eine natürliche Zahl eingegeben werden können (Beispiel: n = 4 ) Es wird dann die n.te Potenz der Zahl 3 berechnet und zurückgegeben.

Wie würde das gehen in BlueJ?

Beste Grüße!

java - wie kann ich den Benutzer nach einer beliebigen Anzahl von Zahlen fragen?

wahrscheinlich mit for-schleife?

C# / Bubblesort-Code: Kann mir jemand erklären, wofür es zwei for-Schleifen gibt und wieso nach arr.Length -2?

using System;

namespace BubbleSort
{
  class MySort
  {
    static void Main(string[] args)
    {
      int[] arr = { 78, 55, 45, 98, 13 };
      int temp;

      for (int j = 0; j <= arr.Length - 2; j++)
      {
        for (int i = 0; i <= arr.Length - 2; i++)
        {
          if (arr[i] > arr[i + 1])
          {
            temp= arr[i + 1];
            arr[i + 1] = arr[i];
            arr[i] = temp;
          }
        }
      }

      Console.WriteLine("Sorted:");

      foreach (int p in arr)
        Console.Write(p + " ");

      Console.Read();
    }
  }
}

Was ist der Unterschied zwischen Array Size und Array Lenght?

Hi, kennt einer den Unterschied zwischen size und lenght bei Java? (In Bezug auf Array) Weiß jemand auch zufällig warum beim Quellcode (siehe unten) A.swap (i, i+1) und nicht A.swap (i, i-1), denn es sollte doch nach rechts geschoben werden und nicht nach links oder?

for (n=A.size; n>1; n--){     ( A= Array)
    for (i=0; i<n-1; i++){
      if (A[i] > A[i+1]){
        A.swap(i, i+1)
      } // ende if
    } // ende innere for-Schleife
  } // ende äußere for-Schleife

Der Quellcode verdeutlicht den Bubblesort (Sortieralgorithmus in Java) Danke im Voraus

for schleife in C, ist es möglich zu sagen das sich i in 0,.. schritten erhöhen, anstatt in 1er schritten?

for (int i=2; i<=10; ++i)

Ich möchte nicht das sich i nach jedem Durchgang um 1 erhöht sondern z.b um 0,5. Wie kriege ich das hin?

Zurück zur ersten for-Schleife springen?

Wenn die If-Bedingung erfüllt ist, soll er die zweite Schleife verlassen und bei der ersten Schleife weiter machen. Wie geht das am besten?

Hallo,

wie kann man bei Python den Bereich einer For Schleife so definieren, dass das Programm nur mit ungeraden Zahlen von 3-249 rechnet?

Java: Kann es sein, dass man keine Variable in Java innerhalb einer for-Schleife definieren und dann die Variable außerhalb verwenden kann?

Hey, kann es sein, dass man keine Variable in Java innerhalb einer for-Schleife definieren und dann die Variable außerhalb verwenden kann?

Jedenfalls kann ich mir sonst folgendes Szenario nicht erklären:

Warum sollte ich sonst Ergebnis nicht mit Ergebnis und einem weiterem Substring zuweisen dürfen?

Schon einmal danke im Voraus und gute Nacht.

Java For-Schleife funktioniert nicht?

Hallo, irgendwie funktioniert meine for Schleife nicht meine Fehlermeldung lautet:“i cannot be resolved to a variable“, aber das ding ist ich hab doch schon in der For-Schleife i deklariert und initialisiert, bitte helft mir🙏🏼
danke für eure Antworten

Was möchtest Du wissen?

Deine Frage stellen

gf-shortened-block.is-short { max-height: none !important; } gf-shortened-block.is-short::after { display: none !important; } body { font-family: 'Roboto',sans-serif !important; } h1,h2,h3,h4,h5,h6 { font-family: 'Roboto Slab',serif !important; }