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

(package private) static int

N

Constructor Summary

BucketSort()

Method Summary

static void	main(java.lang.String[] argv)
static char[]	sort(char[] a)

Methods inherited from class java.lang.Object

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

Field Detail

N

static final int N

Constructor Detail

BucketSort

public BucketSort()

Method Detail

sort

public static char[] sort(char[] a)

main

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