QuickSort — Benchmarking of Implementations

Carrano.java         Carrano's implementation of partition and quickSort, slightly altered for benchmarking purposes
Naps.java              Implementation by Thomas Naps (with parition based on single moves, not swaps)
BenchQuick.java   Main program to exercise both implementations and generated a spreadsheet file (CSV format)

Traces.txt              Traces of Naps.quickSort comparable with Powerpoint traces of Carrano.quickSort

BenchQuick.xls      Result of a benchmark run (run on wyoming.ewu.edu, a 2 GHz Linux computer)
MergeQuick.gif      Graph of the results from that Excel workbook

CkPivot.html           Examination of some "void choosePivot()" strategies