Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- Mergesort (http://www.informatikerboard.de/board/thread.php?threadid=3521)


Geschrieben von alterdsaw am 05.04.2017 um 17:27:

  Mergesort

Hallo, ich soll mergesort(links:int, rechts:int) : void implementieren. ist das so richtig?

public void mergesort(int links, int rechts)
{
if(links < rechts)
{
mitte = (links + rechts) / 2;
mergesort(links, mitte);
mergesort(mitte + 1 , rechts);
merge(links, mitte, rechts);
}

}

public void merge(int links, int mitte, int rechts)
{



Geschrieben von skubidoo09 am 08.04.2017 um 08:05:

  RE: Mergesort

Die Rekursion ist richtig


Forensoftware: Burning Board, entwickelt von WoltLab GmbH