Class CMergesortAlg 

java.lang.Object
   |
   +----CSortAlg
           |
           +----CMergesortAlg
public class CMergesortAlg
extends CSortAlg
Diese Klasse kann ein Integer-Array nach dem MergeSort-Verfahren sortieren.

Version:
1.0 date : 07.06.1997
Author:
Mirko Mumberg

Constructor Index

o CMergesortAlg()

Method Index

o Merge(CArray, int, int, int)
Mischt das Array von l bis r auseinander und wieder zusammen.
o MergeSort(CArray, int, int)
Fuehrt den Mergesort-Algorithmuss im Array von l bis r durch.
o Sort(CArray)
Ruft die MergeSort-Methode auf.

Constructors

o CMergesortAlg 
  public CMergesortAlg()

Methods

o Merge 
  public void Merge(CArray a,
                    int l,
                    int m,
                    int r)
Mischt das Array von l bis r auseinander und wieder zusammen.

Parameters:
a - Das zusortierende Array.
l - Anfangsposition im Array.
m - Mitteposition im Array.
r - Endposition im Array
o MergeSort 
  public void MergeSort(CArray a,
                        int l,
                        int r)
Fuehrt den Mergesort-Algorithmuss im Array von l bis r durch.

Parameters:
a - Das zusortierende Array.
l - Anfangsposition im Array.
r - Endposition im Array
o Sort 
  public void Sort(CArray a)
Ruft die MergeSort-Methode auf.

Parameters:
a - Das zusortierende Array.
Overrides:
Sort in class CSortAlg