org.ai_heuristic.algo.sort

Class BubbleSort

java.lang.Object

org.ai_heuristic.algo.sort.SortAlgorithm

org.ai_heuristic.algo.sort.BubbleSort

public class BubbleSort
extends SortAlgorithm

Implementation of the bubble 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
BubbleSort() Create a new instance of BubbleSort

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

BubbleSort

public BubbleSort()

Create a new instance of BubbleSort

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.