Package pl.put.poznan.transformer.logic

Class BubbleSort

java.lang.Object

pl.put.poznan.transformer.logic.BubbleSort

All Implemented Interfaces:

SortAlgorithm

public class BubbleSort
extends Object
implements SortAlgorithm

A class containing an implementation of bubble sort. Implements the SortAlgorithm interface.

Nested Class Summary

Nested classes/interfaces inherited from interface pl.put.poznan.transformer.logic.SortAlgorithm

SortAlgorithm.Order

Constructor Summary

Constructors

Constructor	Description
BubbleSort()

Method Summary

Modifier and Type	Method	Description
boolean	sort(Cell[][] tab, int column, int maxIter, SortAlgorithm.Order order)	An in-place implementation of the bubble sort algorithm

Methods inherited from class java.lang.Object

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

Constructor Detail

BubbleSort

public BubbleSort()

Method Detail

sort

public boolean sort(Cell[][] tab,
                    int column,
                    int maxIter,
                    SortAlgorithm.Order order)

An in-place implementation of the bubble sort algorithm

Specified by:

sort in interface SortAlgorithm

Parameters:

tab - a 2-D array of type Cell to be sorted.

column - the index of the column which will be the sorting criteria.

maxIter - maximum number of iterations. Value of -1 means unlimited iterations, <-1 means none.

order - an enum Order value determining the sorting direction.

Returns:

a boolean value of whether sorting could be completed in the given number of iterations.