// relink clause")
package org.ibex.util;
-
import java.io.*;
/**
}
return;
}
-
int pivot = a[end];
int lo = start - 1;
int hi = end;
-
do {
while(a[++lo] < pivot) { }
while((hi > lo) && a[--hi] > pivot) { }
sortInts(a, start, lo-1);
sortInts(a, lo+1, end);
}
-
private static final void swapInts(int[] vec, int a, int b) {
if(a != b) {
int tmp = vec[a];
}
}
+
+
+ public static final void sortFloats(float[] a, int start, int end) {
+ float tmpa;
+ if(start >= end) return;
+ if(end-start <= 6) {
+ for(int i=start+1;i<=end;i++) {
+ tmpa = a[i];
+ int j;
+ for(j=i-1;j>=start;j--) {
+ if(a[j] <= tmpa) break;
+ a[j+1] = a[j];
+ }
+ a[j+1] = tmpa;
+ }
+ return;
+ }
+ float pivot = a[end];
+ int lo = start - 1;
+ int hi = end;
+ do {
+ while(a[++lo] < pivot) { }
+ while((hi > lo) && a[--hi] > pivot) { }
+ swapFloats(a, lo, hi);
+ } while(lo < hi);
+ swapFloats(a, lo, end);
+ sortFloats(a, start, lo-1);
+ sortFloats(a, lo+1, end);
+ }
+ private static final void swapFloats(float[] vec, int a, int b) {
+ if(a != b) {
+ float tmp = vec[a];
+ vec[a] = vec[b];
+ vec[b] = tmp;
+ }
+ }
}