Proximo Colonies am 16. Mai 2006 um 22:30 Uhr

2006-05-16T22:30:54Z

? Nächstältere Version		Version vom 16. Mai 2006, 22:30 Uhr
Zeile 1:		Zeile 1:
-	~~=Der BubbleSort=~~

-	~~Er wird verwendet um Arrays aus Zahlen effizent zu sortieren.~~
-	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 Algorythmus==~~
-
-	~~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){~~
-	~~var i=0;~~
-	~~var tmp;~~
-	~~While (++i < aLenght){~~
-	~~if (a[i-1]>a[i]){~~
-	~~tmp=a[i-1];~~
-	~~a[i-1]=a[i];~~
-	~~a[i]=tmp;~~
-	~~i=i-2;~~
-	}
-	~~if(i<0){i=0}~~
-	}
-	}
-
-	~~==Der ultimative Test==~~
-
-	~~Um den Sort zu testen, könnt ihr beispielsweise folgendes schreiben:~~
-
-	~~var aLaenge = 8;~~
-	~~var arr[aLaenge] as integer = { 15, 2, 19, 8, 20, 8, 29, 4 };~~
-	~~WriteLine(' ');~~
-	~~WriteLine('Array vor der Sortierung:');~~
-	~~WriteLine(arr[0] & ' ' & arr[1] & ' ' & arr[2] & ' ' & arr[3] & ' ' & arr[4] & ' ' & arr[5] & ' ' & arr[6] & ' ' & arr[7]);~~
-	~~BubbleSort(arr,aLaenge);~~
-	~~WriteLine(' ');~~
-	~~WriteLine('Array nach der Sortierung:');~~
-	~~WriteLine(arr[0] & ' ' & arr[1] & ' ' & arr[2] & ' ' & arr[3] & ' ' & arr[4] & ' ' & arr[5] & ' ' & arr[6] & ' ' & arr[7]);~~
-	~~WriteLine(' ');~~
-
-	~~==Der Erfolg==~~
-
-	~~Script gestartet.~~
-
-	~~Array vor der Sortierung:~~
-	~~15 2 19 8 20 8 29 4~~
-
-	~~Array nach der Sortierung:~~
-	~~2 4 8 8 15 19 20 29~~
-
-	~~Script beendet.~~
-
-	~~Viel Spaß mit BubbleSort!~~
-
-	~~MFG Proximo~~

Proximo Colonies am 16. Mai 2006 um 22:28 Uhr

2006-05-16T22:28:52Z

Neue Seite

=Der BubbleSort=

Er wird verwendet um Arrays aus Zahlen effizent zu sortieren.
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 Algorythmus==

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){
var i=0;
var tmp;
While (++i < aLenght){
if (a[i-1]>a[i]){
tmp=a[i-1];
a[i-1]=a[i];
a[i]=tmp;
i=i-2;
}
if(i<0){i=0}
}
}

==Der ultimative Test==

Um den Sort zu testen, könnt ihr beispielsweise folgendes schreiben:

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

==Der Erfolg==

Script gestartet.

Array vor der Sortierung:
15 2 19 8 20 8 29 4

Array nach der Sortierung:
2 4 8 8 15 19 20 29

Script beendet.

Viel Spaß mit BubbleSort!

MFG Proximo

Scripting:Bubblesort - Versionsgeschichte

Proximo Colonies am 16. Mai 2006 um 22:30 Uhr

Proximo Colonies am 16. Mai 2006 um 22:28 Uhr