Aus STNE-Wiki

Version vom 18. Mai 2006, 06:32 Uhr

Der BubbleSort

Er wird verwendet um Arrays aus Zahlen effizent zu sortieren, beispielsweise um danach einen 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.

ACHTUNG!!! Diese Funktion ist mit array.sort() und array.reverse() unnötig geworden! Bitte den Algorythmus wegen Performancegründen NICHT auf Dauer nutzen und nur für Lehrzwecke einsetzten!

Der Array ist so geschrieben, dass er nicht kopiert werden muß, sondern lediglich ein Speicherverweis dazu hergestellt wird.
Das Array, welches als Quelle dient, wird dabei verändert.

Der Algorythmus

Der ganze Algorythmus ist als Methode verwirklicht worden. Dies ermöglicht die unveränderte übernahme des Quellcodes, siehe unten.

function BubbleSort (a as array){
 var i as integer=0;
 var tmp as integer;
 var lenght as integer = a.Length;
 While (++i<lenght){
  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 arr[] 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);
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