ch.javasoft.util
Class Sort

java.lang.Object
  ch.javasoft.util.Sort

public class Sort
extends Object

Method Summary

static void	bitQuickSort(int[] arr) Sorts like quicksort, but instead of choosing a median pivot, the bits are taken to split into two groups FIXME still buggy
static void	main(String[] args)
static void	sort(int[] arr) A combination of counter sort with swapping (non-stable, in place) and counter sort with copy (stable, not in place) and quick sort.
static void	sortCountCopy(int[] arr) Counter sort with copying (stable, not in place)
static void	sortCountSwap(int[] arr) Counter sort with swapping (non-stable, in place)
static void	sortQuick(int[] arr) Pure quick sort as used in combi sort

Methods inherited from class java.lang.Object

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

Method Detail

sort

public static void sort(int[] arr)

A combination of counter sort with swapping (non-stable, in place) and counter sort with copy (stable, not in place) and quick sort.

sortCountSwap

public static void sortCountSwap(int[] arr)

Counter sort with swapping (non-stable, in place)

sortCountCopy

public static void sortCountCopy(int[] arr)

Counter sort with copying (stable, not in place)

sortQuick

public static void sortQuick(int[] arr)

Pure quick sort as used in combi sort

bitQuickSort

public static void bitQuickSort(int[] arr)

Sorts like quicksort, but instead of choosing a median pivot, the bits are taken to split into two groups FIXME still buggy

main

public static void main(String[] args)