summaryrefslogtreecommitdiff
path: root/java/bin2hex.pl
diff options
context:
space:
mode:
authorrautenberg <rautenberg@in-silico.ch>2012-07-13 09:36:44 +0200
committerrautenberg <rautenberg@in-silico.ch>2012-07-13 09:36:44 +0200
commit9d0d9642ac0514fabc936dd4c69af33a0360d1b7 (patch)
tree1dcee6f7878ba3f19f0e8b2ed0f418efdd8cb1b9 /java/bin2hex.pl
parent6dc3e7443093d6613d3db40eb610fc4d3da4988d (diff)
parentbc73e239d9bce83f008314415246802a9151ae3f (diff)
Merge branch 'release/v3.2.0'v4.0.0
Diffstat (limited to 'java/bin2hex.pl')
-rw-r--r--java/bin2hex.pl35
1 files changed, 35 insertions, 0 deletions
diff --git a/java/bin2hex.pl b/java/bin2hex.pl
new file mode 100644
index 0000000..f419c3e
--- /dev/null
+++ b/java/bin2hex.pl
@@ -0,0 +1,35 @@
+o = lo0; //Zeiger auf die Elemente unterhalb des partitionElement
+ int hi = hi0; //Zeiger auf die Elemente oberhalb des partitionElement
+ double pElem; //partitionElement. It divide the data array in two parts.
+ int noRecPar = 20; //Ist der zu sortierende Teilbereich kleiner als (hier:20) x Elemente, so ueberspringe
+ //die Rekursion. Am Ende aller (mit QuickSort) vorsortierten Elemente wird nun
+ //InsertSoert angewendet. Man koennte auch die einzelnen Teilbereiche mit InsertSort
+ //sortieren, jedoch ist die Anwendung auf das gesamte vorsortierte Array effektiver.
+
+ if ( (hi0 - lo0) >= noRecPar)
+ {
+
+ //nimmt einfach das mittlere Element als teilendes Element.
+ pElem = xy.x[ ( lo0 + hi0 ) / 2 ];
+
+ //wiederholt die Schleife bis sich die Zeiger schneiden.
+ while( lo <= hi )
+ {
+ //suche das erste Element, das groeSer oder gleich dem teilenden Element (partitionElement)
+ //ist, beginnend mit dem kleinsten Index (Zeiger).
+ while( ( lo < hi0 ) && ( xy.x[lo] < pElem )) ++lo;
+
+ //suche das erste Element, das kleiner oder gleich dem teilenden Element (partitionElement)
+ //ist, beginnend mit dem groeStem Index (Zeiger).
+ while( ( hi > lo0 ) && ( xy.x[hi] > pElem )) --hi;
+
+ // vertausche die gefundenen Werte, wenn die Zeiger noch nicht vertauscht sind.
+ if( lo <= hi )
+ {
+ xy.swap(lo, hi);
+ ++lo;
+ --hi;
+ }
+ }
+
+ //Wenn \ No newline at end of file