2-way-Mergesort

• „Normaler“ Mergesort

• Rekursiv:

  • Aufteilen in 2 Listen
  • Sortieren dieser 2 Listen
  • Geordnetes Zusammenfügen („merge“) der 2 Listen

• Laufzeit: O(n log2n)

Notizen: