Bubble Sort Algorithmus?

Hallo, es geht um die 2 for-Schleifen des Bubble-Sort-Algos:

for (i = 0; i < array.length - 1; i++) {

for (j = 0; j < array.length - i - 1; j++) {

Ich verstehe nicht so wirklich was die beiden Schleifen genau machen. Vor allem verstehe ich nicht was es mit der - 1 und dem (- i - 1) auf sich hat. Ich weiß dass Arrays mit array[0] starten, ich dachte das wird bereits mit dem einfach < berücksichtigt, statt <=. Also ich kann mir das nicht so recht erklären (evtl -1, weil das größte Element nach dem Sortieren in der Schleife bereits an seiner Stelle steht und nicht mehr beachtet wird vom Algorithmus). Ich würde mich freuen, wenn mir jemand das irgendwie erklären kann. Ich fühl mich so blöd -_-

1 Antwort

Mathmaninoff, UserMod Light

05.10.2023, 01:18

Die Animation veranschaulicht das ganz gut: https://de.wikipedia.org/wiki/Bubblesort#Prinzip

Beim Algo wird immer ein benachpartes Paar verglichen. Wenn das Array die Länge array.length hat, dann gibt es genau array.length - 1 solcher Paare:
(erstes, zweites), (zweites, drittes), ... , (vorletztes, letztes)
Es gibt dann kein Paar mehr, dass mit dem letzten Element beginnt.

Das größte Element wandert immer nach rechts, sodass man nach dem Vergleich und ggf. Tausch von vorletztem und letztem Element weiß man, dass ganz rechts das größte Element ist. Anschließend muss man nur das erste bis zum vorletzten Element vergleichen und bestimmen, welches davon das größte ist. Das ganze wird wiederholt bis man in einer Schleife nur noch das erste und zweite Element vergleicht.

Insgesamt hat man bei den zu vergleichenden Paaren ein Dreiecksmuster:

1. Iteration: (1, 2), (2, 3), ... (n-2, n-1), (n-1, n)
2. Iteration: (1, 2), (2, 3), ... (n-2, n-1)

...

(n-1).te Iteration: (1, 2)

DzuKiLLxX

Fragesteller

05.10.2023, 01:25

Dankeschön :)

Kann jemand mal erklären wie bubble sort funktioniert? Warum gibt es ihn wenn er doch uneffektiv ist?

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

C++ Dynamische Arrays?

Hallo,

meine Frage bezieht sich auf Dynamische Arrays. Ich möchte eine zum Start ungewisse Anzahl an Zufallswerten in einem Array speichern. Es kommt aber die ganze Zeit eine Fehlermeldung, kann mir jemand erklären was ich falsch mache.

Danke

...zur Frage

Sortieralgorithmus selection sort?

Hey, ich soll ein zweiseitiges Handout zu den Sortieralgorithmus selection sort erstellen, wobei ich

auf die grundlegende Vorgehensweise dieses Algorithmus eingehen soll
und ich brauche die Java- Methode zur Implementierung, wobei man davon ausgehen soll, dass ein Array von int- Werten zu sortieren ist.

Dazu wurde uns auch Material gegeben, welches ich als Foto anhängen werde.

Ich freue mich auf Rückmeldungen!

...zur Frage

Java: Hat Array ein Zeichen vom Char Element?

Hallo,

weiß jemand wie ich überprüfen kann, ob ein zweidimensionales String Array ein Zeichen von einem Char Array hat? Mein Ansatz ist so, allerdings wird das Zeichen[j] im contains rot markiert:

for (int i = 0; i < Array.length; i++) {
    for (int j = 0; j < Array.length; j++) {
        if (Array[j].contains(Zeichen[j]) == true) {
            Array[j] = "Zeichen";
        }
        else if (Array[j].contains(Buchstabe[j]) == true) {
            Array[j] = "Buchstabe";
        }
        else if (Array[j].contains(Sonderzeichen[j]) == true) {
            Array[j] = "Sonderzeichen";
        }
    }

...zur Frage

Java: Wie kann ich eine Route mit beliebig vielen Zwischenhalten einlesen und im Array ausgeben?

Hallo zusammen.

Es soll ein Programmcode geschrieben werden, bei dem ein Anzahl Zwischenstopps, Start- und Endpunkt angegeben werden müssen. Alle Eingaben müssen im Array gespeichert und später wiedergegeben werden.

Wichtig ist:

Erster Wert ist mein Startpunkt, bspw. Köln.
Der letzte Arraywert ist mein Endpunkt, bspw. Berlin.

Irgendwas in meinem Code ist leider falsch. Es müssen definitiv zwei Schleifen vorhanden sein.

Könnt ihr mir bei der Korrektur meines Codes bitte helfen?

Besten Dank!

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    // Diesen Teil nicht anpassen
    Scanner keyScan = new Scanner(System.in);
    System.out.print("Anzahl Zwischenhalte: ");
    int anzahlVias = keyScan.nextInt();
    keyScan.nextLine();
    String [] strecke = new String[anzahlVias + 2];

    System.out.print("Reise von: ");
    // TODO: Start einlesen und im Array strecke speichern
    strecke[0] = keyScan.nextLine();

    System.out.print("Reise nach: ");
    // TODO: Ziel einlesen und im Array strecke speichern
    strecke[strecke.length - 1] = keyScan.nextLine();

    // TODO: Vias einlesen und im Array strecke speichern
    int counter = 0;

    while (counter < strecke.length) {
      for (int i = 0; i < strecke.length; i++) {
        for (int y = 0; y < 3; y++) {
          System.out.print("Via: ");
          strecke[1] = keyScan.nextLine();
          counter++;
        }

        System.out.println("Deine Route: "+ strecke[counter]);
      }

      // TODO: Route ausgeben
    }

    keyScan.close();
  }
}

...zur Frage

java intellij if(data == null)?

Der Code hier ist soweit verständlich, nur einen Ausdruck (hier farblich markiert)verstehe ich nicht.

Ich habe eine Methode hasDuplicates2 die als Parameter ein int-Array mit int[ ] data übergeben bekommt.

if(data == null ...

Ein int-Array kann doch gar keine null Werte enthalten?

null bedeutet, dass eine Referenzvariable bislang auf kein Objekt verweist.

Der Standardwert eines int-Arrays ist 0

Bsp. int[ ] arg = new int[3];

Jetzt sind in dem arg 0 0 0 abgelegt, wenn ich das array arg ausgeben würde

Was soll jetzt diese Prüfung if(data == null) ????

...zur Frage

Java Arrays Buchstaben als Zahlen ausgeben?

Hi, ich habe eine Aufgabe, bei der ich schon die Aufgabenstellung nicht verstehe, geschweige denn, die Aufgabe selbst.

Aufgabe: (Methode: toDoubleArray)

Modifikatoren: public und static, Rückgabetyp: double-Array , Methodenname: toDoubleArray , Übergabeparameter: String

Schreibe eine Methode, die ein double-Array erzeugt und es mit den einzelnen Zeichen (char) aus dem String befüllt.
Allerdings werden diese Werte vor Zuweisung noch nach double gecastet. Anschließend wird das double-Array zurück gegeben.

Beispiel: Der Aufruf toDoubleArray("Hallo") liefert ein Array, das folgendermaßen befüllt ist: [72.0, 97.0, 108.0, 108.0, 111.0]

Das casten verstehe ich. Ist ja nur eine Typumwandlung von char nach double und geschieht automatisch, weil char in double passt. Hier ein Beispiel:

public static void main(String [] args) {	

		char t = 'a';

		System.out.println(t);
        System.out.println((double) t);
  }
}		

Ausgabe : a
          97.0

> char als Buchstabe und als Zahl

Wie soll ich jetzt den ersten Teil der Aufgabe machen, also die Zeichen (char) aus dem String ins Array bringen????

Wie füge ich die Zeichen in erster Linie ins Array?

...zur Frage

Wie kann man in Java String Arrays als Aufzählung in der Konsole ausgeben?

gibt es außer

for(int i=o; i< array.length; i++) {

System.out.print(array[i] + ","}

noch andere Möglichkeiten

...zur Frage

Wie splitte ich ein Array in 3 gleichwertige Arrays, wobei die Summe der Zahlen im Array so "nah" wie möglich ist (Java)?

Guten Tag liebe Gutefrage-Community,

ich habe bereits eine Frage zu dieser Aufgabe gestellt, diesmal formuliere ich sie ein etwas eindeutiger:

Wie kann ich ein Array in 3 "fast" gleichwertige Arrays aufteilen, wobei aber die chronologische Reihenfolge der Zahlen im Array beibehalten werden.

Hier ein Beispiel:

Array(2,8,4,12,7,9)

Wird in 3 Arrays aufgeteilt, wobei die Summe des "größten" Arrays die kleinste maximale Summe der Zahlen haben soll.

Also praktisch:

Array1(2,8,4) = 14

Array2(12) = 12

Array3(7,9) = 16 (kleinste Maximale sozusagen)

...zur Frage

Java arrays nebeneinander?

package com.companyenelogy;

import java.lang.reflect.Array;

public class Main {

    public static void main(String[] args) {

        int [] array = new int [10];

        System.out.print("Das Array beinhaltet folgende Zahlen: ");
        for (int i = 0; i < array.length; i++) {
          array[i]=i+1;

        }
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i]);

        }

Bin ein Anfänger und wollte fragen wie ich es hin kriege die Array am ende nebeneinander kriege und nicht untereinander

...zur Frage

Sortieralgorithmus Insertion Sort als Code?

Ich verstehe nicht, wie der Algorithmus funktionieren soll??

Wieso wird i zu j umbenannt?

Was heißt solange j>0 und sortiert[j-1] > buecher i? Wieso das j-1 dort?

Wieso j= j-1 und was passiert bei sortiert[j]= buecher[i]

Der Algorithmus ist ein Sortier Algorithmus Insertion Sort

Bitte um Hilfee

...zur Frage

Wie kann ich ein JAVA Array in umgekehrter Reihenfolge in ein neues Array schreiben?

Ich bin blutiger Programmier-Anfänger und beiße mir gerade an einer Aufgabe die Zähne aus. Ich habe versucht die Aufgabe mit mehreren ineinander verschachtelten for-Schleifen zu lösen aber da kommt nur Murks raus. Wie ich die Aufgabe eigentlich überhaupt angehen soll erschließt sich mir auch nicht so ganz. Ich wäre froh um jeden Tipp :) - Danke!

"In einem Programm, das ein Array enthält, soll ein weiteres Array erstellt werden, das die Werte aus dem ersten Array in umgekehrter Reihenfolge enthält. "

So sollte es dann aussehen:

...zur Frage

Geht das Bubble Sort auch mit floats?

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

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen