org.osgl.util.algo

Class ArrayInsertionSortInplace<T>

java.lang.Object

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

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

All Implemented Interfaces:

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

public class ArrayInsertionSortInplace<T>
extends ArraySortInplaceBase<T>
implements ArraySort<T>

Created with IntelliJ IDEA. User: luog Date: 12/11/13 Time: 11:09 PM To change this template use File | Settings | File Templates.

Nested Class Summary

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

ArrayAlgorithm.Util

Constructor Summary

Constructors

Constructor and Description
ArrayInsertionSortInplace()

Method Summary

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

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

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.Osgl.Func4

apply

Constructor Detail

ArrayInsertionSortInplace

public ArrayInsertionSortInplace()

Method Detail

sort0

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

Specified by:

sort0 in class ArraySortInplaceBase<T>

test

public static void test()

benchmark

public static void benchmark()

main

public static void main(String[] args)