Wir funktioniert Bubblesort?

Hallo,

ich lerne zur zeit c# und bin gerade beim sortieren von arrays.

Doch leider verstehe ich nicht das Bubblesort system.

4 Antworten

germanils

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Technik

13.12.2021, 14:00

Hier wird es anschaulich erklärt:

https://www.youtube.com/watch?v=lyZQPjUT5B4

Und hier ein Tutorial für die Umsetzung in C#:

https://www.tutorialspoint.com/Bubble-Sort-program-in-Chash

Waldmensch70

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Technik

13.12.2021, 13:58

Man vergleicht immer die neben einander liegenden Inhalte in einem Array und vertauscht sie bei Bedarf.

Wenn man das oft genug für das gesamte Array macht, dann steigen die nach oben zu sortierenden Werte darin auf wie Blasen im Wasser. Daher der Name.

Woher ich das weiß:Studium / Ausbildung – Ich bin seit über 30 Jahren in der IT tätig.

Von Experte Waldmensch70 bestätigt

jort93

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Technik

13.12.2021, 13:57

Eigentlich easy erklärt.

Du vergleichst element 1 und 2, wenn sie nicht in der richtigen reihenfolge sind vertauschst du sie. Dann vergleichst du element 2 und 3, machst das gleiche. Durchläufst so die ganze liste.
Und das so oft bis sie sortiert sind.

Ist aber halt richtig langsam, also benutzt niemand in der praxis.

Stadewaeldchen

13.12.2021, 14:00

Mal anschaulich gemacht:

https://www.youtube.com/watch?v=lyZQPjUT5B4

germanils

13.12.2021, 14:08

2 Dolle ein Gedanke :-D

Ähnliche Fragen

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

Java Sortieren BubbleSort?

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?

...zur Frage

Bubblesort Java?

In der 4. Zeile von meinem Struktogramm über Bubblesort steht:

Wiederhole bis Index> Länge des Arrays -1

Müsste das nicht < so aussehen. Der index war doch immer kleiner? Oder ist der ausnahmsweise bei Bubblesort IMMER größer?

...zur Frage

C# Bubblesort für 2D Array?

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 ?

...zur Frage

Zahlen sortieren Vb (Quicksort,Bubblesort)

Kann mir jemand einen Quicksort in mein Programm einfügen der sich in Programmieren auskennt. Bitte um Hilfe!

...zur Frage

C#-Dezimal in Binär rechnen.

Hi, ich lerne gerade C# und habe einen Dezimal in Binär rechner gemacht. Ich wollte noch fragen was ich noch verbessern kann. Bitte nur mit while, if, for, variablen, arrays.

Hier das Beispiel: http://codeviewer.org/view/code:13e7

Danke.

...zur Frage

Java, zwei Arrays nach größe sortieren und in einen weiteren Array einfügen?

Hey, ich möchte eine Methode schreiben, welche zwei Arrays entgegennimmt und diese in einem neuen Array der größe nach einfügt. Ich komme gerade aber nicht mehr weiter. (Ich mache das ohne Bibliotheken)

...zur Frage

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();
    }
  }
}

...zur Frage

Java bubblesort mit Namen?

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

...zur Frage

Java Bubblesort Algorithmus funktioniert nicht , was tun?

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

...zur Frage

Bubblesort für Arraylist mit Objekten?

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

...zur Frage

PHP array mit bubblesort sortieren?

Ich habe dieses array ($numbers) mit 20 Stellen und Zufallszahlen zwischen -100 und 100 erstellt.

for($i = 0; $i < 20; $i++)
{
	$num = mt_rand(-100,100);
	$numbers[$i] = $num;
}

Kann mir jemand die Codesequenz schreiben, wie man dieses array nun mit bubblesort von klein nach groß sortiert und dann sortiert ausgibt?

...zur Frage

Arrays in C?

wie gebe ich in C ein Array in der umgekehrten Reihenfolge aus?

Angabe:

Lesen Sie 10 Integer Zahlen ein und speichern Sie diese in einem Array ab. Geben Sie anschließend das

Array in umgekehrter Reihenfolge aus. Sortieren Sie zusätzlich die Elemente des Arrays (mit Ausgabe).

...zur Frage

Java array absteigend sortieren?

Wie kann ich einen int array absteigend sortieren? Danke

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen