Shakersort - Versionsgeschichte

Akaibel am 23. Januar 2022 um 18:16 Uhr

2022-01-23T18:16:04Z

← Nächstältere Version		Version vom 23. Januar 2022, 18:16 Uhr
Zeile 8:		Zeile 8:
	==Einsatz von Slowsort in Java==		==Einsatz von Slowsort in Java==
	===Aufruf in der Main-Methode===		===Aufruf in der Main-Methode===
	<code>		<code>
	Shakersort shaker = new Shakersort();		Shakersort shaker = new Shakersort();
	shaker.Shakersort.Slowsort('''Datentyp''');		shaker.Shakersort.Slowsort('''Datentyp''');
	System.out.print(Arrays.toString('''Datentyp'''));		System.out.print(Arrays.toString('''Datentyp'''));
	</code>		</code>
	=== Sortieren von Zahlen ===		=== Sortieren von Zahlen ===
	<code>		<code>
	private void Shakersort(int[] zahl) {		private void Shakersort(int[] zahl) {
	int beginn = -1;		int beginn = -1;
Zeile 44:		Zeile 44:
	}		}
	}		}
	</code>		</code>
	===Sortieren von Strings===		===Sortieren von Strings===
	<code>		<code>
	private void Shakersort(String[] text) {		private void Shakersort(String[] text) {
	int beginn = -1;		int beginn = -1;
Zeile 76:		Zeile 76:
	}		}
	}		}
	</code>		</code>

FTchalabi am 11. April 2013 um 22:59 Uhr

2013-04-11T22:59:40Z

← Nächstältere Version		Version vom 11. April 2013, 22:59 Uhr
Zeile 1:		Zeile 1:
	[[Kategorie:Sortierverfahren]]		[[Kategorie:Sortierverfahren]]
			[[Kategorie:Informatik]]
	Shakersort oder auch Cocktailsort ist ein stabiler [[Sortierverfahren\|Sortieralgorithmus]], der eine Reihe von Elementen sortiert.		Shakersort oder auch Cocktailsort ist ein stabiler [[Sortierverfahren\|Sortieralgorithmus]], der eine Reihe von Elementen sortiert.

FTchalabi: Die Seite wurde neu angelegt: „Kategorie:Sortierverfahren Shakersort oder auch Cocktailsort ist ein stabiler Sortieralgorithmus, der eine Reihe von Elementen sortie…“

2013-04-11T00:46:41Z

Die Seite wurde neu angelegt: „Kategorie:Sortierverfahren Shakersort oder auch Cocktailsort ist ein stabiler Sortieralgorithmus, der eine Reihe von Elementen sortie…“

Neue Seite

[[Kategorie:Sortierverfahren]]

Shakersort oder auch Cocktailsort ist ein stabiler [[Sortierverfahren|Sortieralgorithmus]], der eine Reihe von Elementen sortiert.

==Laufzeit==
TODO

==Einsatz von Slowsort in Java==
===Aufruf in der Main-Methode===
<code>
Shakersort shaker = new Shakersort();
shaker.Shakersort.Slowsort('''Datentyp''');
System.out.print(Arrays.toString('''Datentyp'''));
</code>
=== Sortieren von Zahlen ===
<code>
private void Shakersort(int[] zahl) {
int beginn = -1;
int ende = zahl.length-2;
while (beginn<ende) {
boolean vertauscht = false;
beginn++;
for (int i = beginn; i<= ende; i++) {
if (zahl[i] > zahl[i + 1]) {
int hilfs = zahl[i];
zahl[i] = zahl[i + 1];
zahl[i + 1] = hilfs;
vertauscht = true;
}
}
if (!vertauscht) {
break;
}
vertauscht = false;
ende--;
for (int i = beginn; i<= ende; i++) {
if (zahl[i] > zahl[i + 1]) {
int hilfs = zahl[i];
zahl[i] = zahl[i + 1];
zahl[i + 1] = hilfs;
vertauscht = true;
}
}
}
}
</code>
===Sortieren von Strings===
<code>
private void Shakersort(String[] text) {
int beginn = -1;
int ende = text.length - 2;
while (beginn < ende) {
boolean vertauscht = false;
beginn++;
for (int i = beginn; i <= ende; i++) {
if (text[i].compareTo(text[i + 1])>0) {
String hilfs = text[i];
text[i] = text[i + 1];
text[i + 1] = hilfs;
vertauscht = true;
}
}
if (!vertauscht) {
break;
}
vertauscht = false;
ende--;
for (int i = beginn; i <= ende; i++) {
if (text[i].compareTo(text[i + 1])>0) {
String hilfs = text[i];
text[i] = text[i + 1];
text[i + 1] = hilfs;
vertauscht = true;
}
}
}
}
</code>