Package edu.rit.util

Class Sorting.Long

java.lang.Object

edu.rit.util.Sorting.Long

Enclosing class:

Sorting

public static class Sorting.Long
extends Object

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

Version:

20-Oct-2010

Author:

Alan Kaminsky

Constructor Summary

Constructors

Constructor	Description
Long()

Method Summary

Modifier and Type	Method	Description
boolean	comesBefore(long[] x, int a, int b)	Compare two elements in the given array.
void	swap(long[] 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

Long

public Long()

Method Details

comesBefore

public boolean comesBefore(long[] 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(long[] 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.