clarify licensing
[nestedvm.git] / src / org / ibex / nestedvm / util / Sort.java
index a2bba16..79fe029 100644 (file)
@@ -2,17 +2,17 @@ package org.ibex.nestedvm.util;
 
 public final class Sort {
     private Sort() { }
-    
+
     public interface Comparable { public int compareTo(Object o); }
     public interface CompareFunc { public int compare(Object a, Object b); }
-    
+
     private static final CompareFunc comparableCompareFunc = new CompareFunc() {
         public int compare(Object a,Object b) { return ((Comparable)a).compareTo(b); }
     };
-    
+
     public static void sort(Comparable[] a) { sort(a,comparableCompareFunc); }
     public static void sort(Object[] a, CompareFunc c) { sort(a,c,0,a.length-1); }
-    
+
     private static void sort(Object[] a, CompareFunc c, int start, int end) {
         Object tmp;
         if(start >= end) return;
@@ -28,19 +28,19 @@ public final class Sort {
             }
             return;
         }
-        
+
         Object pivot = a[end];
         int lo = start - 1;
         int hi = end;
-        
+
         do {
             while((lo < hi) && c.compare(a[++lo],pivot) < 0) { }
             while((hi > lo) && c.compare(a[--hi],pivot) > 0) { }
             tmp = a[lo]; a[lo] = a[hi]; a[hi] = tmp;
         } while(lo < hi);
-        
+
         tmp = a[lo]; a[lo] = a[end]; a[end] = tmp;
-        
+
         sort(a, c, start, lo-1);
         sort(a, c, lo+1, end);
     }