Scripting:BubbleSort - Versionsgeschichte

Jelandria am 20. Mai 2006 um 07:05 Uhr

2006-05-20T07:05:20Z

? Nächstältere Version		Version vom 20. Mai 2006, 07:05 Uhr
Zeile 1:		Zeile 1:
		+	{{Scriptingmenue}}
		+
	=Der BubbleSort=		=Der BubbleSort=

Zeile 58:		Zeile 60:
	MFG Proximo		MFG Proximo

-	[[Kategorie:~~Scripting~~\|BubbleSort]]	+	[[Kategorie:Methoden\|BubbleSort]]

Arakis: /* Der Algorythmus */

2006-05-18T06:32:27Z

Der Algorythmus

? Nächstältere Version		Version vom 18. Mai 2006, 06:32 Uhr
Zeile 13:		Zeile 13:
	Der ganze Algorythmus ist als Methode verwirklicht worden. Dies ermöglicht die unveränderte übernahme des Quellcodes, siehe unten.		Der ganze Algorythmus ist als Methode verwirklicht worden. Dies ermöglicht die unveränderte übernahme des Quellcodes, siehe unten.

-	~~Sub~~ BubbleSort (~~ByRef~~ a as ~~integer, aLenght as integer~~){	+	function BubbleSort (a as array){
-	var i=0;	+	var i as integer=0;
-	var tmp;	+	var tmp as integer;
-	While (++i<~~aLenght~~){	+	var lenght as integer = a.Length;
-	if (a[i-1]>a[i]){	+	While (++i<lenght){
-	tmp=a[i-1];	+	if (a[i-1]>a[i]){
-	a[i-1]=a[i];	+	tmp=a[i-1];
-	a[i]=tmp;	+	a[i-1]=a[i];
-	i=i-2;	+	a[i]=tmp;
-	}	+	i=i-2;
-	if(i<0){i=0}	+	}
-	}	+	if(i<0){i=0}
	}		}
		+	}

	==Der ultimative Test==		==Der ultimative Test==

Arakis: /* Der ultimative Test */

2006-05-18T06:31:59Z

Der ultimative Test

? Nächstältere Version		Version vom 18. Mai 2006, 06:31 Uhr
Zeile 31:		Zeile 31:
	Um den Sort zu testen, könnt ihr beispielsweise folgendes schreiben:		Um den Sort zu testen, könnt ihr beispielsweise folgendes schreiben:

-	~~var aLaenge = 8;~~	+	var arr[] as integer = { 15, 2, 19, 8, 20, 8, 29, 4 };
-	var arr[~~aLaenge~~] as integer = { 15, 2, 19, 8, 20, 8, 29, 4 };	+	WriteLine(' ');
-	WriteLine(' ');	+	WriteLine('Array vor der Sortierung:');
-	WriteLine('Array vor der Sortierung:');	+	WriteLine(arr[0] & ' ' & arr[1] & ' ' & arr[2] & ' ' & arr[3] & ' ' & arr[4] & ' ' & arr[5] & ' ' & arr[6] & ' ' & arr[7]);
-	WriteLine(arr[0] & ' ' & arr[1] & ' ' & arr[2] & ' ' & arr[3] & ' ' & arr[4] & ' ' & arr[5] & ' ' & arr[6] & ' ' & arr[7]);	+	BubbleSort(arr);
-	BubbleSort(arr~~,aLaenge~~);	+	WriteLine(' ');
-	WriteLine(' ');	+	WriteLine('Array nach der Sortierung:');
-	WriteLine('Array nach der Sortierung:');	+	WriteLine(arr[0] & ' ' & arr[1] & ' ' & arr[2] & ' ' & arr[3] & ' ' & arr[4] & ' ' & arr[5] & ' ' & arr[6] & ' ' & arr[7]);
-	WriteLine(arr[0] & ' ' & arr[1] & ' ' & arr[2] & ' ' & arr[3] & ' ' & arr[4] & ' ' & arr[5] & ' ' & arr[6] & ' ' & arr[7]);	+	WriteLine(' ');
-	WriteLine(' ');	+

	==Der Erfolg==		==Der Erfolg==

Proximo Colonies am 17. Mai 2006 um 22:46 Uhr

2006-05-17T22:46:03Z

? Nächstältere Version		Version vom 17. Mai 2006, 22:46 Uhr
Zeile 57:		Zeile 57:

	MFG Proximo		MFG Proximo
		+
		+	[[Kategorie:Scripting\|BubbleSort]]

Proximo Colonies: /* Der BubbleSort */

2006-05-17T22:29:57Z

Der BubbleSort

? Nächstältere Version		Version vom 17. Mai 2006, 22:29 Uhr
Zeile 4:		Zeile 4:
	Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.		Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.
	<br><br>		<br><br>
-	<b><font color="#FF0000">ACHTUNG!!!</font></b> Diese Funktion ist mit <u><b>array.sort()</b></u> und <u><b>array.reverse()</b></u> unnötig geworden! Bitte den Algorythmus wegen Performancegründen <b><font color="#FF0000">NICHT</font></b> auf Dauer nutzen und <b><u>nur für ~~Lehrzecke~~</u></b> einsetzten!	+	<b><font color="#FF0000">ACHTUNG!!!</font></b> Diese Funktion ist mit <u><b>array.sort()</b></u> und <u><b>array.reverse()</b></u> unnötig geworden! Bitte den Algorythmus wegen Performancegründen <b><font color="#FF0000">NICHT</font></b> auf Dauer nutzen und <b><u>nur für Lehrzwecke</u></b> einsetzten!
	<br><br>		<br><br>
	Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.<br>		Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.<br>

Proximo Colonies: /* Der BubbleSort */

2006-05-17T17:53:42Z

Der BubbleSort

? Nächstältere Version		Version vom 17. Mai 2006, 17:53 Uhr
Zeile 4:		Zeile 4:
	Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.		Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.
	<br><br>		<br><br>
-	<b><font color="#FF0000">ACHTUNG!!!</font></b> Diese Funktion ist mit <u><b>array.sort()</b></u> und <u><b>array.reverse()</b></u> unnötig geworden! Bitte ~~diese Funktion~~ wegen Performancegründen <b><font color="#FF0000">NICHT</font></b> nutzen und <b><u>nur für Lehrzecke</u></b> einsetzten!	+	<b><font color="#FF0000">ACHTUNG!!!</font></b> Diese Funktion ist mit <u><b>array.sort()</b></u> und <u><b>array.reverse()</b></u> unnötig geworden! Bitte den Algorythmus wegen Performancegründen <b><font color="#FF0000">NICHT</font></b> auf Dauer nutzen und <b><u>nur für Lehrzecke</u></b> einsetzten!
	<br><br>		<br><br>
	Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.<br>		Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.<br>

Proximo Colonies: /* Der BubbleSort */

2006-05-17T17:52:40Z

Der BubbleSort

? Nächstältere Version		Version vom 17. Mai 2006, 17:52 Uhr
Zeile 4:		Zeile 4:
	Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.		Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.
	<br><br>		<br><br>
-	<b><font color="#FF0000">ACHTUNG!!!</font></b> Diese Funktion ist mit <u><b>array.~~binarysearch~~()</b></u> unnötig geworden! Bitte diese Funktion wegen Performancegründen <b><font color="#FF0000">NICHT</font></b> nutzen und <b><u>nur für Lehrzecke</u></b> einsetzten!	+	<b><font color="#FF0000">ACHTUNG!!!</font></b> Diese Funktion ist mit <u><b>array.sort()</b></u> und <u><b>array.reverse()</b></u> unnötig geworden! Bitte diese Funktion wegen Performancegründen <b><font color="#FF0000">NICHT</font></b> nutzen und <b><u>nur für Lehrzecke</u></b> einsetzten!
	<br><br>		<br><br>
	Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.<br>		Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.<br>

Proximo Colonies: /* Der BubbleSort */

2006-05-17T17:51:23Z

Der BubbleSort

? Nächstältere Version		Version vom 17. Mai 2006, 17:51 Uhr
Zeile 3:		Zeile 3:
	Er wird verwendet um Arrays aus Zahlen effizent zu sortieren, beispielsweise um danach einen [[Scripting:BinarySearch\|BinarySearch]] aufzurufen.		Er wird verwendet um Arrays aus Zahlen effizent zu sortieren, beispielsweise um danach einen [[Scripting:BinarySearch\|BinarySearch]] aufzurufen.
	Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.		Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.
-		+	<br><br>
		+	<b><font color="#FF0000">ACHTUNG!!!</font></b> Diese Funktion ist mit <u><b>array.binarysearch()</b></u> unnötig geworden! Bitte diese Funktion wegen Performancegründen <b><font color="#FF0000">NICHT</font></b> nutzen und <b><u>nur für Lehrzecke</u></b> einsetzten!
		+	<br><br>
	Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.<br>		Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.<br>
	Das Array, welches als Quelle dient, wird dabei verändert.		Das Array, welches als Quelle dient, wird dabei verändert.

Proximo Colonies: /* Der BubbleSort */

2006-05-17T15:27:24Z

Der BubbleSort

? Nächstältere Version		Version vom 17. Mai 2006, 15:27 Uhr
Zeile 1:		Zeile 1:
	=Der BubbleSort=		=Der BubbleSort=

-	Er wird verwendet um Arrays aus Zahlen effizent zu sortieren.	+	Er wird verwendet um Arrays aus Zahlen effizent zu sortieren, beispielsweise um danach einen [[Scripting:BinarySearch\|BinarySearch]] aufzurufen.
	Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.		Im Gegensatz zum einfachen Sort muß er nicht immer der gesammte Array durchgehen um die geeignete Position für die gegebene Zahl zu finden, weshalb sich die Verarbeitungsgeschwindigkeit eklatant verbessert wird. Durch diese Sortierweise können auch lange Arrays mit extrem geringem Zeit und Ressourcenaufwand geordnet werden.

-	~~Ich hab mir die Mühe gemacht, den Sort~~ so ~~zu schreiben~~, dass ~~der Array~~ nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird. Das Array, welches als Quelle dient, wird ~~einfach~~ verändert~~, dies steigert die Effiziens~~.	+	Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.<br>
		+	Das Array, welches als Quelle dient, wird dabei verändert.

	==Der Algorythmus==		==Der Algorythmus==

Proximo Colonies: /* Der Algorythmus */

2006-05-16T22:33:29Z

Der Algorythmus

? Nächstältere Version		Version vom 16. Mai 2006, 22:33 Uhr
Zeile 13:		Zeile 13:
	var i=0;		var i=0;
	var tmp;		var tmp;
-	While (++i < aLenght){	+	While (++i<aLenght){
	if (a[i-1]>a[i]){		if (a[i-1]>a[i]){
	tmp=a[i-1];		tmp=a[i-1];