All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.algo.sorts.ArraySelectionSort

java.lang.Object
   |
   +----jdsl.core.algo.sorts.ArraySelectionSort

public class ArraySelectionSort

extends Object

implements SortObject

ArraySelectionSort()

sort(Sequence, Comparator)

Perform selection-sort, assuming the Sequence is based on a vector.

The sort proceeds by finding the minimum of what's left, and inserting it at the end of the sorted part of the sequence.

 public ArraySelectionSort()

 public void sort(Sequence S,
                  Comparator c)

Perform selection-sort, assuming the Sequence is based on a vector.

The sort proceeds by finding the minimum of what's left, and inserting it at the end of the sorted part of the sequence.

The sort is in-place: the first i elements are sorted, the remainder are not.

All Packages  Class Hierarchy  This Package  Previous  Next  Index