Sortieralgorithmen - Versionsgeschichte

Moettke: /* Bubble Sort */

2026-03-26T09:41:23Z

Bubble Sort

← Nächstältere Version		Version vom 26. März 2026, 09:41 Uhr
Zeile 29:		Zeile 29:
	== Bubble Sort ==		== Bubble Sort ==

	'''Bubble Sort''' ist ein einfaches Sortierverfahren.		'''Bubble Sort''' ist ein einfaches Sortierverfahren. Dabei werden immer zwei benachbarte Elemente verglichen.
			Stehen sie in der falschen Reihenfolge, werden sie vertauscht. Dieser Vorgang wird so oft wiederholt, bis alle Elemente richtig sortiert sind.
	Dabei werden immer zwei benachbarte Elemente verglichen.
	Stehen sie in der falschen Reihenfolge, werden sie vertauscht.

	Dieser Vorgang wird so oft wiederholt, bis alle Elemente richtig sortiert sind.

	Der Name '''Bubble Sort''' kommt daher, dass die größten Elemente bei jedem Durchlauf wie Blasen („bubbles“) nach oben bzw. ans Ende der Liste wandern.		Der Name '''Bubble Sort''' kommt daher, dass die größten Elemente bei jedem Durchlauf wie Blasen („bubbles“) nach oben bzw. ans Ende der Liste wandern.

Moettke: /* Bubble Sort */

2026-03-26T09:41:06Z

Bubble Sort

← Nächstältere Version		Version vom 26. März 2026, 09:41 Uhr
Zeile 35:		Zeile 35:

	Dieser Vorgang wird so oft wiederholt, bis alle Elemente richtig sortiert sind.		Dieser Vorgang wird so oft wiederholt, bis alle Elemente richtig sortiert sind.

	Der Name '''Bubble Sort''' kommt daher, dass die größten Elemente bei jedem Durchlauf wie Blasen („bubbles“) nach oben bzw. ans Ende der Liste wandern.		Der Name '''Bubble Sort''' kommt daher, dass die größten Elemente bei jedem Durchlauf wie Blasen („bubbles“) nach oben bzw. ans Ende der Liste wandern.

Moettke: /* Bubble Sort */

2026-03-26T09:40:49Z

Bubble Sort

← Nächstältere Version		Version vom 26. März 2026, 09:40 Uhr
Zeile 35:		Zeile 35:

	Dieser Vorgang wird so oft wiederholt, bis alle Elemente richtig sortiert sind.		Dieser Vorgang wird so oft wiederholt, bis alle Elemente richtig sortiert sind.
			Der Name '''Bubble Sort''' kommt daher, dass die größten Elemente bei jedem Durchlauf wie Blasen („bubbles“) nach oben bzw. ans Ende der Liste wandern.

	=== Funktionsweise ===		=== Funktionsweise ===

Moettke: /* Beispiel in Java */

2026-03-26T09:39:30Z

Beispiel in Java

← Nächstältere Version		Version vom 26. März 2026, 09:39 Uhr
Zeile 84:		Zeile 84:

	// Äußere Schleife: Anzahl der Durchläufe		// Äußere Schleife: Anzahl der Durchläufe
	// Nach jedem Durchlauf steht das größte ~~unsortierte~~ Element ~~am Ende~~		// Nach jedem Durchlauf steht das größte Element an der richtigen Stelle ganz rechts
	for (int i = 0; i < zahlen.length - 1; i++) {		for (int i = 0; i < zahlen.length - 1; i++) {

Moettke: /* Beispiel in Java */

2026-03-26T09:37:20Z

Beispiel in Java

← Nächstältere Version		Version vom 26. März 2026, 09:37 Uhr
Zeile 83:		Zeile 83:
	int[] zahlen = {5, 2, 4, 1};		int[] zahlen = {5, 2, 4, 1};

			// Äußere Schleife: Anzahl der Durchläufe
			// Nach jedem Durchlauf steht das größte unsortierte Element am Ende
	for (int i = 0; i < zahlen.length - 1; i++) {		for (int i = 0; i < zahlen.length - 1; i++) {

			// Innere Schleife: vergleicht benachbarte Elemente
			// "- i", weil die letzten i Elemente bereits sortiert sind
	for (int j = 0; j < zahlen.length - 1 - i; j++) {		for (int j = 0; j < zahlen.length - 1 - i; j++) {

			// Vergleich: ist das linke Element größer als das rechte?
	if (zahlen[j] > zahlen[j + 1]) {		if (zahlen[j] > zahlen[j + 1]) {
	int temp = zahlen[j];
	zahlen[j] = zahlen[j + 1];		// Tauschen der beiden Elemente
	zahlen[j + 1] = temp;		int temp = zahlen[j]; // speichert das linke Element
			zahlen[j] = zahlen[j + 1]; // rechtes Element nach links
			zahlen[j + 1] = temp; // gespeichertes Element nach rechts
	}		}
	}		}

Moettke: /* Bekannte Sortieralgorithmen */

2026-03-26T09:34:16Z

Bekannte Sortieralgorithmen

← Nächstältere Version		Version vom 26. März 2026, 09:34 Uhr
Zeile 15:		Zeile 15:
	Es gibt viele verschiedene Sortierverfahren, zum Beispiel:		Es gibt viele verschiedene Sortierverfahren, zum Beispiel:

	* [[Bubble Sort]]		* Bubble Sort
	* Selection Sort		* Selection Sort
	* Insertion Sort		* Insertion Sort

Moettke am 26. März 2026 um 09:34 Uhr

2026-03-26T09:34:01Z

← Nächstältere Version		Version vom 26. März 2026, 09:34 Uhr
Zeile 1:		Zeile 1:
	~~= Sortieralgorithmen =~~

	'''Sortieralgorithmen''' sind Verfahren, mit denen Daten in eine bestimmte Reihenfolge gebracht werden, z. B. aufsteigend oder absteigend.		'''Sortieralgorithmen''' sind Verfahren, mit denen Daten in eine bestimmte Reihenfolge gebracht werden, z. B. aufsteigend oder absteigend.

Moettke: Die Seite wurde neu angelegt: „= Sortieralgorithmen = '''Sortieralgorithmen''' sind Verfahren, mit denen Daten in eine bestimmte Reihenfolge gebracht werden, z. B. aufsteigend oder absteigend. Sie werden verwendet, um Zahlen, Wörter oder Datensätze zu ordnen. == Ziel von Sortieralgorithmen == Sortieralgorithmen helfen dabei: * Daten übersichtlich darzustellen * schneller nach Werten zu suchen * Daten für weitere Verarbeitung vorzubereiten == Bekannte Sortieralgorithmen == Es…“

2026-03-26T09:33:44Z

Die Seite wurde neu angelegt: „= Sortieralgorithmen = '''Sortieralgorithmen''' sind Verfahren, mit denen Daten in eine bestimmte Reihenfolge gebracht werden, z. B. aufsteigend oder absteigend. Sie werden verwendet, um Zahlen, Wörter oder Datensätze zu ordnen. == Ziel von Sortieralgorithmen == Sortieralgorithmen helfen dabei: * Daten übersichtlich darzustellen * schneller nach Werten zu suchen * Daten für weitere Verarbeitung vorzubereiten == Bekannte Sortieralgorithmen == Es…“

Neue Seite

= Sortieralgorithmen =

'''Sortieralgorithmen''' sind Verfahren, mit denen Daten in eine bestimmte Reihenfolge gebracht werden, z. B. aufsteigend oder absteigend.

Sie werden verwendet, um Zahlen, Wörter oder Datensätze zu ordnen.

== Ziel von Sortieralgorithmen ==

Sortieralgorithmen helfen dabei:

* Daten übersichtlich darzustellen
* schneller nach Werten zu suchen
* Daten für weitere Verarbeitung vorzubereiten

== Bekannte Sortieralgorithmen ==

Es gibt viele verschiedene Sortierverfahren, zum Beispiel:

* [[Bubble Sort]]
* Selection Sort
* Insertion Sort
* Merge Sort
* Quick Sort

Sie unterscheiden sich vor allem in:

* Geschwindigkeit
* Speicherbedarf
* Verständlichkeit

== Bubble Sort ==

'''Bubble Sort''' ist ein einfaches Sortierverfahren.

Dabei werden immer zwei benachbarte Elemente verglichen.
Stehen sie in der falschen Reihenfolge, werden sie vertauscht.

Dieser Vorgang wird so oft wiederholt, bis alle Elemente richtig sortiert sind.

=== Funktionsweise ===

Beispiel:

<syntaxhighlight lang="text">
5 2 4 1
</syntaxhighlight>

1. Vergleiche 5 und 2 → tauschen
<syntaxhighlight lang="text">
2 5 4 1
</syntaxhighlight>

2. Vergleiche 5 und 4 → tauschen
<syntaxhighlight lang="text">
2 4 5 1
</syntaxhighlight>

3. Vergleiche 5 und 1 → tauschen
<syntaxhighlight lang="text">
2 4 1 5
</syntaxhighlight>

Nach dem ersten Durchlauf steht die größte Zahl ganz rechts.

Dann beginnt der nächste Durchlauf:

1. Vergleiche 2 und 4 → richtig
2. Vergleiche 4 und 1 → tauschen
<syntaxhighlight lang="text">
2 1 4 5
</syntaxhighlight>

Nächster Durchlauf:

1. Vergleiche 2 und 1 → tauschen
<syntaxhighlight lang="text">
1 2 4 5
</syntaxhighlight>

Jetzt ist die Liste sortiert.

=== Beispiel in Java ===

<syntaxhighlight lang="java">
int[] zahlen = {5, 2, 4, 1};

for (int i = 0; i < zahlen.length - 1; i++) {
for (int j = 0; j < zahlen.length - 1 - i; j++) {
if (zahlen[j] > zahlen[j + 1]) {
int temp = zahlen[j];
zahlen[j] = zahlen[j + 1];
zahlen[j + 1] = temp;
}
}
}
</syntaxhighlight>

=== Eigenschaften von Bubble Sort ===

* leicht verständlich
* einfach zu programmieren
* langsam bei großen Datenmengen
* gut für kleine Beispiele und zum Lernen

=== Vorteile ===

* sehr einfaches Prinzip
* gut zum Einstieg in Sortieralgorithmen
* keine komplizierten Datenstrukturen nötig

=== Nachteile ===

* viele Vergleiche
* viele Vertauschungen
* ineffizient bei großen Listen

== Andere Sortieralgorithmen (kurz) ==

=== Selection Sort ===
Sucht in jedem Durchlauf das kleinste Element und setzt es an die richtige Position.

=== Insertion Sort ===
Fügt Elemente nach und nach an der richtigen Stelle in eine bereits teilweise sortierte Liste ein.

=== Merge Sort ===
Teilt die Liste in kleinere Teile und fügt sie anschließend sortiert wieder zusammen.

=== Quick Sort ===
Wählt ein Vergleichselement (Pivot) und teilt die Liste in kleinere und größere Werte auf.

== Kurzmerksatz ==

'''Sortieralgorithmen bringen Daten in eine bestimmte Reihenfolge. Bubble Sort ist einfach zu verstehen, aber langsam.'''