org.ai_heuristic.algo.sort

Class SortAlgorithm

java.lang.Object

org.ai_heuristic.algo.sort.SortAlgorithm

Direct Known Subclasses:

BubbleSort, InsertionSort, QuickSort, SelectionSort

public abstract class SortAlgorithm
extends java.lang.Object

A base class for the sorting algorithms.

Author:

Kieran Greer.

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.ArrayList	indexList If the new positions of the unsorted elements are stored, then save that here.

Constructor Summary

Constructors

Constructor and Description
SortAlgorithm() Create a new instance of SelectionSort

Method Summary

Modifier and Type	Method and Description
java.util.ArrayList	getIndexList() Get the list of new index positions if used.
static java.util.ArrayList	randomise(java.util.ArrayList sortList) Randomise the ordering in the sort list.
abstract 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 java.lang.Object

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

Field Detail

indexList

protected java.util.ArrayList indexList

If the new positions of the unsorted elements are stored, then save that here.

Constructor Detail

SortAlgorithm

public SortAlgorithm()

Create a new instance of SelectionSort

Method Detail

sort

public abstract 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.

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.

getIndexList

public java.util.ArrayList getIndexList()

Get the list of new index positions if used.

Returns:

the value of indexList.

randomise

public static java.util.ArrayList randomise(java.util.ArrayList sortList)

Randomise the ordering in the sort list. Useful specifically for QuickSort, or maybe for testing.

Parameters:

sortList - the list of values. This is then randomised, where the changed order is placed in this same list object.

Returns:

a list of indexes, indicating what elements were moved.