/trickl-sort

Contains sorting, permutation and selection algorithms.

Primary LanguageJavaGNU General Public License v3.0GPL-3.0

Introduction

This is a Java library that provides some specialized sorting and selection algorithms.

Downloads

The library can be downloaded as a binary or source package from https://github.com/trickl/trickl-sort/downloads.

The source can be also retrieved straight from the Git repository: git clone git@github.com:trickl/trickl-sort.git.

Features

Fast four and five element sort. Median of medians selection algorithm. Ability to use a specialized permutator in sorting algorithms. An example is the paired permutator, which allows users to efficiently simultaneously sort an array and generate the sort rank at the same time.

License and conditions of use

The program is available under GNU General Public License (see file license-gpl.txt in the distribution package for the text of the license).

Example usage

Some Junit tests are provided and should be used to consult usage.