Bogosort - Versionsgeschichte

FTchalabi am 11. April 2013 um 23:00 Uhr

2013-04-11T23:00:12Z

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

	Bogosort(auch Monkeysort oder Stupidsort genannt) ist kein stabiler [[Sortierverfahren\|Sortieralgorithmus]].<br /> Es mischt die Elemente solange zufällig bis sie alle richtig sortiert sind, somit hat er eine sehr lange Laufzeit.		Bogosort(auch Monkeysort oder Stupidsort genannt) ist kein stabiler [[Sortierverfahren\|Sortieralgorithmus]].<br /> Es mischt die Elemente solange zufällig bis sie alle richtig sortiert sind, somit hat er eine sehr lange Laufzeit.

Akaibel am 16. Februar 2012 um 21:58 Uhr

2012-02-16T21:58:34Z

← Nächstältere Version		Version vom 16. Februar 2012, 21:58 Uhr
Zeile 1:		Zeile 1:
	~~[[Kategorie:Informatik]]~~
	[[Kategorie:Sortierverfahren]]		[[Kategorie:Sortierverfahren]]

Akaibel: /* Laufzeit */

2012-02-16T21:07:09Z

Laufzeit

← Nächstältere Version		Version vom 16. Februar 2012, 21:07 Uhr
Zeile 6:		Zeile 6:

	==Laufzeit==		==Laufzeit==
	~~TODO:~~		Das will man nicht wirklich wissen...
			Bogosort funktioniert ja so, als würde man ein Kartenspiel mischen und dann schauen, ob es sortiert ist. Wenn nicht, mischt man einfach nochmal - und das so lange, bis es sortiert ist! Das kann natürlich ziemlich lange dauern...

	==Einsatz von Bogosort in Java==		==Einsatz von Bogosort in Java==

FTchalabi am 27. Dezember 2011 um 23:17 Uhr

2011-12-27T23:17:08Z

← Nächstältere Version		Version vom 27. Dezember 2011, 23:17 Uhr
Zeile 3:		Zeile 3:


	Bogosort(auch Monkeysort oder Stupidsort genannt) ist kein stabiler [[Sortierverfahren\|Sortieralgorithmus]].		Bogosort(auch Monkeysort oder Stupidsort genannt) ist kein stabiler [[Sortierverfahren\|Sortieralgorithmus]].<br /> Es mischt die Elemente solange zufällig bis sie alle richtig sortiert sind, somit hat er eine sehr lange Laufzeit.
	Es mischt die Elemente solange zufällig bis sie alle richtig sortiert sind, somit hat er eine sehr lange Laufzeit.

	==Laufzeit==		==Laufzeit==

FTchalabi am 27. Dezember 2011 um 23:11 Uhr

2011-12-27T23:11:38Z

← Nächstältere Version		Version vom 27. Dezember 2011, 23:11 Uhr
Zeile 2:		Zeile 2:
	[[Kategorie:Sortierverfahren]]		[[Kategorie:Sortierverfahren]]

	<~~math~~>~~x^a~~</~~math~~>
			Bogosort(auch Monkeysort oder Stupidsort genannt) ist kein stabiler [[Sortierverfahren\|Sortieralgorithmus]].
			Es mischt die Elemente solange zufällig bis sie alle richtig sortiert sind, somit hat er eine sehr lange Laufzeit.

			==Laufzeit==
			TODO:

			==Einsatz von Bogosort in Java==
			=== Sortieren von Zahlen ===
			<code>
			public int[] BogoSort(int[] Zahl) {
			Random random = new Random();
			while (true) {
			boolean sortiert = true;
			for (int i = 0; i < Zahl.length - 1; i++)
			if (Zahl[i] > Zahl[i + 1]) {
			sortiert = false;
			break;
			}
			if (sortiert){
			return Zahl;
			}
			for (int i = Zahl.length - 1; i > 0; i--) {
			int randomZahl = random.nextInt(i);
			int hilfsZahl = Zahl[i];
			Zahl[i] = Zahl[randomZahl];
			Zahl[randomZahl] = hilfsZahl;
			}
			}
			}
			</code>
			=== Sortieren von Strings ===
			<code>
			public String[] BogoSort(String[] String) {
			Random random = new Random();
			while (true) {
			boolean sortiert = true;
			for (int i = 0; i < String.length - 1; i++)
			if (String[i].compareTo(String[i + 1])>0) {
			sortiert = false;
			break;
			}
			if (sortiert){
			return String;
			}
			for (int i = String.length - 1; i > 0; i--) {
			int randomZahl = random.nextInt(i);
			String hilfsString = String[i];
			String[i] = String[randomZahl];
			String[randomZahl] = hilfsString;
			}
			}
			}
			</code>
			=== Sortieren von Listen ===
			Für Listen kann man den gleichen Code verwenden wie bei "Sortieren von Strings"
			man soll aber den Aufruf in der Main-Methode modifizieren
			<code>
			String[] String = new String[lt.anzahl(fussballerListe)];
			fussballerListe.toFirst();
			for (int i = 0; i < String.length; i++) {
			String[i]=fussballerListe.getObject().toString();
			fussballerListe.next();
			}
			String[] Sortieren = lt.BogoSort(String);
			for (int i = 0; i < Sortieren.length; i++) {
			System.out.println(Sortieren[i]);
			}
			</code>

FTchalabi am 27. Dezember 2011 um 21:39 Uhr

2011-12-27T21:39:00Z

← Nächstältere Version		Version vom 27. Dezember 2011, 21:39 Uhr
Zeile 2:		Zeile 2:
	[[Kategorie:Sortierverfahren]]		[[Kategorie:Sortierverfahren]]

	<math> ~~\Theta(n \cdot n!)~~ </math>		<math>x^a</math>

FTchalabi: Die Seite wurde neu angelegt: „Kategorie:Informatik Kategorie:Sortierverfahren $\Theta(n \cdot n!)$ “

2011-12-27T21:29:25Z

Die Seite wurde neu angelegt: „Kategorie:Informatik Kategorie:Sortierverfahren <math> \Theta(n \cdot n!) </math>“

Neue Seite

[[Kategorie:Informatik]]
[[Kategorie:Sortierverfahren]]

<math> \Theta(n \cdot n!) </math>