MergeSort

Algorithmus-Visualisierer: Merge Sort

Merge Sort ist ein „Teile und Herrsche“-Algorithmus. Er teilt das Array rekursiv in Hälften, bis nur noch einzelne Elemente übrig sind. Dann fügt er diese Teillisten in sortierter Reihenfolge wieder zusammen.

Pseudocode

FUNKTION mergeSort(array, links, rechts)
  WENN links >= rechts DANN STOP
  
  mitte = (links + rechts) / 2
  mergeSort(array, links, mitte)
  mergeSort(array, mitte + 1, rechts)
  
  merge(array, links, mitte, rechts)
ENDE FUNKTION

Protokoll (Log)