org.ai_heuristic.algo.sort

Class SelectionSort

java.lang.Object

org.ai_heuristic.algo.sort.SortAlgorithm

org.ai_heuristic.algo.sort.SelectionSort

public class SelectionSort
extends SortAlgorithm

Implementation of the selection sort algorithm. A modified version of the program from http://www.java2novice.com/java-sorting-algorithms/.

Author:

Kieran Greer.

Field Summary

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

indexList

Constructor Summary

Constructors

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

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

SelectionSort

public SelectionSort()

Create a new instance of SelectionSort

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.