org.jruby.util

Class Qsort

java.lang.Object

org.jruby.util.Qsort

public class Qsort
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
private static int	SIZE_THRESHOLD

Constructor Summary

Constructors

Constructor and Description
Qsort()

Method Summary

Modifier and Type	Method and Description
private static void	bubbleDown(java.lang.Object[] a, int lo, int hi, java.util.Comparator c)
private static void	bubbleUp(java.lang.Object[] a, int lo, int hi, java.util.Comparator c)
private static void	endTest(java.lang.Object[] a, int lo, int hi, java.util.Comparator c)
private static void	insertionsort(java.lang.Object[] a, int lo, int hi, java.util.Comparator c)
private static java.lang.Object	med3(java.lang.Object lo, java.lang.Object mid, java.lang.Object hi, java.util.Comparator c)
private static int[]	partition(java.lang.Object[] a, int lo1, int hi, java.lang.Object x, java.util.Comparator comp)
private static void	quicksort_loop(java.lang.Object[] a, int lo, int hi, java.util.Comparator c)
private static boolean	revtest(java.lang.Object[] a, int lo, int hi, java.util.Comparator c)
private static boolean	seqtest(java.lang.Object[] a, int lo, int hi, java.util.Comparator c)
static void	sort(java.lang.Object[] a, java.util.Comparator c)
static void	sort(java.lang.Object[] a, int begin, int end, java.util.Comparator c)
private static void	swap(java.lang.Object[] a, int i, int j)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

SIZE_THRESHOLD

private static final int SIZE_THRESHOLD

See Also:

Constant Field Values

Constructor Detail

Qsort

public Qsort()

Method Detail

sort

public static void sort(java.lang.Object[] a,
                        java.util.Comparator c)

sort

public static void sort(java.lang.Object[] a,
                        int begin,
                        int end,
                        java.util.Comparator c)

endTest

private static void endTest(java.lang.Object[] a,
                            int lo,
                            int hi,
                            java.util.Comparator c)

seqtest

private static boolean seqtest(java.lang.Object[] a,
                               int lo,
                               int hi,
                               java.util.Comparator c)

revtest

private static boolean revtest(java.lang.Object[] a,
                               int lo,
                               int hi,
                               java.util.Comparator c)

quicksort_loop

private static void quicksort_loop(java.lang.Object[] a,
                                   int lo,
                                   int hi,
                                   java.util.Comparator c)

partition

private static int[] partition(java.lang.Object[] a,
                               int lo1,
                               int hi,
                               java.lang.Object x,
                               java.util.Comparator comp)

med3

private static java.lang.Object med3(java.lang.Object lo,
                                     java.lang.Object mid,
                                     java.lang.Object hi,
                                     java.util.Comparator c)

insertionsort

private static void insertionsort(java.lang.Object[] a,
                                  int lo,
                                  int hi,
                                  java.util.Comparator c)

bubbleDown

private static void bubbleDown(java.lang.Object[] a,
                               int lo,
                               int hi,
                               java.util.Comparator c)

bubbleUp

private static void bubbleUp(java.lang.Object[] a,
                             int lo,
                             int hi,
                             java.util.Comparator c)

swap

private static void swap(java.lang.Object[] a,
                         int i,
                         int j)