org.ai_heuristic.algo.sort

Class QuickSort

java.lang.Object

org.ai_heuristic.algo.sort.SortAlgorithm

org.ai_heuristic.algo.sort.QuickSort

public class QuickSort
extends SortAlgorithm

Implementation of the Quicksort algorithm. A modified version of the program taken from http://www.mycstutorials.com/articles/sorting/quicksort.

Author:

Kieran Greer

Field Summary

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

indexList

Constructor Summary

Constructors

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

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

QuickSort

public QuickSort()

Create a new instance of QuickSort

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.