org.ai_heuristic.algo.sort

Class InsertionSort

java.lang.Object

org.ai_heuristic.algo.sort.SortAlgorithm

org.ai_heuristic.algo.sort.InsertionSort

public class InsertionSort
extends SortAlgorithm

This is my implementation of the insertion sort algorithm with a binary sort of the inner loop. Note that this algorithm typically searches with fewer iterations, but it is relatively slow. It may be particularly good with almost ordered lists.

Author:

Kieran Greer.

Field Summary

Fields inherited from class org.ai_heuristic.algo.sort.SortAlgorithm

indexList

Constructor Summary

Constructors

Constructor and Description
InsertionSort() Create a new instance of InsertionSort

Method Summary

Modifier and Type	Method and Description
java.util.ArrayList	sort(java.lang.String valueType, EvaluateMathDef eval, java.util.ArrayList sortList, boolean sortIndexes) Run the sort over all the elements in the array.

Methods inherited from class org.ai_heuristic.algo.sort.SortAlgorithm

getIndexList, randomise

Methods inherited from class java.lang.Object

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

Constructor Detail

InsertionSort

public InsertionSort()

Create a new instance of InsertionSort

Method Detail

sort

public java.util.ArrayList sort(java.lang.String valueType,
                                EvaluateMathDef eval,
                                java.util.ArrayList sortList,
                                boolean sortIndexes)
                         throws java.lang.Exception

Run the sort over all the elements in the array.

Specified by:

sort in class SortAlgorithm

Parameters:

valueType - the object type being evaluated.

eval - the evaluation function.

sortList - the array of values to sort.

sortIndexes - if true also record the new index positions from their original position. If false do not do this, as it requires extra processing steps.

Returns:

the sorted array of values.

Throws:

java.lang.Exception - any error.