org.ddogleg.sorting
Class QuickSort_S32
- java.lang.Object
-
- org.ddogleg.sorting.QuickSort_S32
-
public class QuickSort_S32 extends java.lang.ObjectAn implementation of the quick sort algorithm from Numerical Recipes Third Edition that is specified for arrays of doubles. A small amount of memory is declared for this sorting algorithm. This implementation seems to often perform slower than Shell sort. A comment in Numerical recipes about unnecessary array checks makes me think this is slow because java always does a bounds check on arrays. This has slightly better performance than Arrays.sort(double[]). Not noticeable in most applications.
-
-
Constructor Summary
Constructors Constructor and Description QuickSort_S32()QuickSort_S32(int NSTACK, int M)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method and Description voidsort(int[] arr, int length)voidsort(int[] arr, int length, int[] indexes)
-
DataMelt 3.0 © DataMelt by jWork.ORG