Opus5
Class BinaryInsertionSorter

java.lang.Object
  |
  +--Opus5.AbstractSorter
        |
        +--Opus5.BinaryInsertionSorter

All Implemented Interfaces:

Sorter

public class BinaryInsertionSorter

extends AbstractSorter

Sorter for sorting an array of Comparable objects. Implements binary insertion sort.

Version:

$Id: BinaryInsertionSorter.java,v 3.1 1998/07/28 01:32:17 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

See Also:

Comparable

Fields inherited from class Opus5.AbstractSorter

array, n

Fields inherited from interface Opus5.Sorter

copyright

Constructor Summary

BinaryInsertionSorter()

Method Summary

protected void

sort() Sorts the array of comparable objects.

Methods inherited from class Opus5.AbstractSorter

sort, swap

Methods inherited from class java.lang.Object

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

Constructor Detail

BinaryInsertionSorter

public BinaryInsertionSorter()

Method Detail

sort

protected void sort()

Sorts the array of comparable objects.

Overrides:

sort in class AbstractSorter