Package edu.rit.util

Class Sorting.Character

java.lang.Object

edu.rit.util.Sorting.Character

Enclosing class:

Sorting

public static class Sorting.Character
extends Object

Class Sorting.Character is the base class for a helper object used to sort an array of type char[].

Version:

20-Oct-2010

Author:

Alan Kaminsky

Constructor Summary

Constructors

Constructor	Description
Character()

Method Summary

Modifier and Type	Method	Description
boolean	comesBefore(char[] x, int a, int b)	Compare two elements in the given array.
void	swap(char[] x, int a, int b)	Swap two elements in the given array.

Methods inherited from class java.lang.Object

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

Constructor Details

Character

public Character()

Method Details

comesBefore

public boolean comesBefore(char[] x,
 int a,
 int b)

Compare two elements in the given array. This determines the order of the elements in the sorted array.

The default implementation returns true if x[a] < x[b], which sorts the array into ascending order. A subclass can override this method to obtain a different ordering criterion; for example, descending order.

Parameters:

x - Array being sorted.

a - Index of first array element being compared.

b - Index of second array element being compared.

Returns:

True if x[a] comes before x[b] in the desired ordering, false otherwise.

swap

public void swap(char[] x,
 int a,
 int b)

Swap two elements in the given array.

The default implementation swaps x[a] with x[b]. A subclass can override this method to do something different; for example, to swap the elements of other arrays in addition to x.

Parameters:

x - Array being sorted.

a - Index of first array element being swapped.

b - Index of second array element being swapped.