diff options
author | rautenberg <rautenberg@in-silico.ch> | 2012-07-13 09:36:44 +0200 |
---|---|---|
committer | rautenberg <rautenberg@in-silico.ch> | 2012-07-13 09:36:44 +0200 |
commit | 9d0d9642ac0514fabc936dd4c69af33a0360d1b7 (patch) | |
tree | 1dcee6f7878ba3f19f0e8b2ed0f418efdd8cb1b9 /java/bin2hex.pl | |
parent | 6dc3e7443093d6613d3db40eb610fc4d3da4988d (diff) | |
parent | bc73e239d9bce83f008314415246802a9151ae3f (diff) |
Merge branch 'release/v3.2.0'v4.0.0
Diffstat (limited to 'java/bin2hex.pl')
-rw-r--r-- | java/bin2hex.pl | 35 |
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 |