com.sl.algorithms.sort.finitegroups.bucketsort

Class FPBucketSort<T extends java.lang.Double>

java.lang.Object

com.sl.algorithms.sort.finitegroups.bucketsort.BucketSort<T>

com.sl.algorithms.sort.finitegroups.bucketsort.FPBucketSort<T>

All Implemented Interfaces:

BaseInterface<T>, Constants, SortingEngine<T>

public class FPBucketSort<T extends java.lang.Double>
extends BucketSort<T>

Requirement: Sort a list of floating-point numbers that are uniformly distributed over a range, in "linear time".

See Also:

BucketSort

Field Summary

Fields inherited from interface com.sl.algorithms.core.interfaces.base.Constants

ARRAY_IS_EMPTY, DATA_TYPE_NOT_SUPPORTED_YET, DECIMAL_RADIX, DELIMITER_COMMA, ELEMENT_NOT_FOUND, LIST_IS_EMPTY, OPERATION_NOT_SUPPORTED_YET

Constructor Summary

Constructors

Constructor and Description
FPBucketSort()

Method Summary

Modifier and Type	Method and Description
int	bucketIndex(T obj, int n)

Methods inherited from class com.sl.algorithms.sort.finitegroups.bucketsort.BucketSort

sort, sortList

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.sl.algorithms.core.interfaces.base.BaseInterface

checkArray, checkIntArray, checkList

Constructor Detail

FPBucketSort

public FPBucketSort()

Method Detail

bucketIndex

public int bucketIndex(T obj,
                       int n)

Specified by:

bucketIndex in class BucketSort<T extends java.lang.Double>