Algorithm
Development Kit 1.0

Package algs.model.array

Defines commonly shared functionality for computations over arrays.

See:
          Description

Interface Summary
IPivotIndex Interface describing behavior for selecting a pivotIndex for partition.
 

Class Summary
FirstSelector Quicksort selector during partition that selects leftmost element.
LastSelector Quicksort selector during partition that selects rightmost element.
MedianSelector Select median of first/middle/last.
PISelector Funky alternative for selecting a pivot index by using the digits of PI.
QuickSort Provide class to experiment with 'selectPivotIndex' and different minimum size problems for which InsertionSort is used instead.
RandomSelector Quicksort selector during partition that selects random element.
Selection Helper class to locate selected values from an Array of Comparable.
 

Package algs.model.array Description

Defines commonly shared functionality for computations over arrays.


Algorithm Development Kit 1.0

This code supports the Algorithms in a Nutshell book, published by O'Reilly Media, Inc. in November 2008. Please visit the book web page to learn of any changes to the code repository or to record a potential defect.