Einzelnen Beitrag anzeigen

tryanderror

Registriert seit: 23. Aug 2008
10 Beiträge
 
#1

Mergesort für zweidimensionales Array

  Alt 4. Sep 2009, 23:45
Hallo zusammen,

Ich möchte ein zweidimensionales Array mit Mergesort sortieren, sodass hinterher die einzelnen "Zuordnungen" im Array erhalten bleiben:

Code:
Unsortiert:       Sortiert:        Was ich vermeiden möchte (sortiert):
3, 33              1, 11             1, 33
5, 55              3, 33             3, 55
1, 11       ==>   4, 44             4, 11
4, 44              5, 55             5, 44
7, 77              7, 77             7, 77
Für ein eindimensionales Array klappt das soweit, dazu nehme ich den Delphi-Code von http://www.stefan-baur.de/cs.algo.mergesort.html
Aber lässt er sich (bzw. Mergesort allgemein) auf zweidimensionale Arrays erweitern?

Vielen Dank im Voraus!
  Mit Zitat antworten Zitat