de.uni_leipzig.bf.util
Class QuickSort

java.lang.Object
  de.uni_leipzig.bf.util.QuickSort

public class QuickSort
extends java.lang.Object

Author:

an

Constructor Summary

QuickSort()

Method Summary

static void	main(java.lang.String[] argfs)
static void	qsort(java.util.ArrayList list, int l, int r) eigentlicher Quicksort-Algorithmus.
static java.util.ArrayList	quickSort(java.util.ArrayList _list) Sorts a list of WeightedKeywords

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickSort

public QuickSort()

Method Detail

main

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

qsort

public static void qsort(java.util.ArrayList list,
                         int l,
                         int r)

eigentlicher Quicksort-Algorithmus. Nutzt die Methode partition().

quickSort

public static java.util.ArrayList quickSort(java.util.ArrayList _list)

Sorts a list of WeightedKeywords