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