Class BucketSort

java.lang.Object

BucketSort

public class BucketSort
extends java.lang.Object

Sortieren durch Verteilen auf Buckets (Faecher). Idee: 1.) Zaehlen der Haeufigkeiten b[i] einzelner Schluessel i; 2.) Buckets durchlaufen und i-ten Schluessel b[i]-mal ausgeben.

Field Summary

Fields

Modifier and Type	Field and Description
private static int	N

Constructor Summary

Constructors

Constructor and Description
BucketSort()

Method Summary

Modifier and Type	Method and Description
static void	main(java.lang.String[] argv)
static void	sort(char[] a)

Methods inherited from class java.lang.Object

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

Field Detail

N

private static final int N

See Also:

Constant Field Values

Constructor Detail

BucketSort

public BucketSort()

Method Detail

sort

public static void sort(char[] a)

main

public static void main(java.lang.String[] argv)