Slowsort - Versionsgeschichte

Akaibel am 23. Januar 2022 um 18:16 Uhr

2022-01-23T18:16:58Z

← 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>
	Slowsort slow = new Slowsort();		Slowsort slow = new Slowsort();
	slow.Slowsort('''Datentyp''', '''Anfang''', '''Ende''');		slow.Slowsort('''Datentyp''', '''Anfang''', '''Ende''');
	System.out.print(Arrays.toString('''Datentyp'''));		System.out.print(Arrays.toString('''Datentyp'''));
	</code>		</code>
	=== Sortieren von Zahlen ===		=== Sortieren von Zahlen ===
	<code>		<code>
	private void Slowsort(int[] zahl, int i, int j) {		private void Slowsort(int[] zahl, int i, int j) {
	if (i >= j) {		if (i >= j) {
Zeile 29:		Zeile 29:
	Slowsort(zahl, i, j - 1);		Slowsort(zahl, i, j - 1);
	}		}
	</code>		</code>
	=== Sortieren von Strings ===		=== Sortieren von Strings ===
	<code>		<code>
	private void Slowsort(String[] text, int i, int j) {		private void Slowsort(String[] text, int i, int j) {
	if (i >= j) {		if (i >= j) {
Zeile 46:		Zeile 46:
	Slowsort(text, i, j - 1);		Slowsort(text, i, j - 1);
	}		}
	</code>		</code>

FTchalabi am 11. April 2013 um 22:58 Uhr

2013-04-11T22:58:31Z

← Nächstältere Version		Version vom 11. April 2013, 22:58 Uhr
Zeile 1:		Zeile 1:
	[[Kategorie:Sortierverfahren]]		[[Kategorie:Sortierverfahren]]
			[[Kategorie:Informatik]]
	Slowsort ist ein langsamer, rekursiver [[Sortierverfahren\|Sortieralgorithmus]]. Es ist eine [[Quicksort\|Quicksort]] Parodie und wurde um 1986 veröffentlicht.		Slowsort ist ein langsamer, rekursiver [[Sortierverfahren\|Sortieralgorithmus]]. Es ist eine [[Quicksort\|Quicksort]] Parodie und wurde um 1986 veröffentlicht.

FTchalabi am 10. April 2013 um 23:41 Uhr

2013-04-10T23:41:01Z

← Nächstältere Version		Version vom 10. April 2013, 23:41 Uhr
Zeile 1:		Zeile 1:
	[[Kategorie:Sortierverfahren]]		[[Kategorie:Sortierverfahren]]

	Slowsort ist ein langsamer, rekursiver ~~Sortialalgorithmus~~. Es ist eine Quicksort Parodie und wurde um 1986 veröffentlicht.		Slowsort ist ein langsamer, rekursiver [[Sortierverfahren\|Sortieralgorithmus]]. Es ist eine [[Quicksort\|Quicksort]] Parodie und wurde um 1986 veröffentlicht.

	==Laufzeit==		==Laufzeit==

FTchalabi: Die Seite wurde neu angelegt: „Kategorie:Sortierverfahren Slowsort ist ein langsamer, rekursiver Sortialalgorithmus. Es ist eine Quicksort Parodie und wurde um 1986 veröffentlicht. ==…“

2013-04-10T23:40:01Z

Die Seite wurde neu angelegt: „Kategorie:Sortierverfahren Slowsort ist ein langsamer, rekursiver Sortialalgorithmus. Es ist eine Quicksort Parodie und wurde um 1986 veröffentlicht. ==…“

Neue Seite

[[Kategorie:Sortierverfahren]]

Slowsort ist ein langsamer, rekursiver Sortialalgorithmus. Es ist eine Quicksort Parodie und wurde um 1986 veröffentlicht.

==Laufzeit==
TODO

==Einsatz von Slowsort in Java==
===Aufruf in der Main-Methode===
<code>
Slowsort slow = new Slowsort();
slow.Slowsort('''Datentyp''', '''Anfang''', '''Ende''');
System.out.print(Arrays.toString('''Datentyp'''));
</code>
=== Sortieren von Zahlen ===
<code>
private void Slowsort(int[] zahl, int i, int j) {
if (i >= j) {
return;
}
int m = (i + j) / 2;
Slowsort(zahl, i, m);
Slowsort(zahl, m + 1, j);
if (zahl[j] < zahl[m]) {
int hilfs = zahl[j];
zahl[j] = zahl[m];
zahl[m] = hilfs;
}
Slowsort(zahl, i, j - 1);
}
</code>
=== Sortieren von Strings ===
<code>
private void Slowsort(String[] text, int i, int j) {
if (i >= j) {
return;
}
int m = (i + j) / 2;
Slowsort(text, i, m);
Slowsort(text, m + 1, j);
if (text[j].compareTo(text[m])<0) {
String hilfs = text[j];
text[j] = text[m];
text[m] = hilfs;
}
Slowsort(text, i, j - 1);
}
</code>