org.osgl.util.algo

Class ArrayInsertionSort<T>

java.lang.Object

org.osgl.util.algo.ArraySortBase<T>

org.osgl.util.algo.ArrayInsertionSort<T>

All Implemented Interfaces:

Lang.Func4<T[],Integer,Integer,Comparator<T>,T[]>, Algorithm, ArrayAlgorithm, ArraySort<T>

public class ArrayInsertionSort<T>
extends ArraySortBase<T>
implements ArraySort<T>

Array insertion sort algorithm.

Use Arrays.binarySearch(Object[], int, int, Object, java.util.Comparator) to locate the index to be inserted, and use

Nested Class Summary

Nested classes/interfaces inherited from interface org.osgl.util.algo.ArrayAlgorithm

ArrayAlgorithm.Util

Constructor Summary

Constructors

Constructor and Description
ArrayInsertionSort()

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(String[] args)
protected T[]	sort0(T[] ts, int from, int to, Comparator<T> comp, T[] newTs)

Methods inherited from class org.osgl.util.algo.ArraySortBase

apply, sort

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.osgl.util.algo.ArraySort

sort

Methods inherited from interface org.osgl.Lang.Func4

apply

Constructor Detail

ArrayInsertionSort

public ArrayInsertionSort()

Method Detail

sort0

protected T[] sort0(T[] ts,
        int from,
        int to,
        Comparator<T> comp,
        T[] newTs)

Specified by:

sort0 in class ArraySortBase<T>

main

public static void main(String[] args)