Mergesort in C < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 18:43 Mi 28.11.2007 | Autor: | Smex |
Folgendes Problem: Ich soll einen Mergesort Algorithmus in C programmieren, der eine vorgegebene Menge von Zahlen sortiert. Nur leider habe ich keine Ahnung wie das geht. Ich habe einen Algorithmus, der aber ein beliebiges Feld von Zahlen erzeugt und damit kann ich natürlich nichts anfangen.
Ich wäre sehr dankbar, wenn mir irgendjemand helfen, bzw. mir einen Tipp geben könnte, was ich da machen kann.
Lg Smex
Ich habe die Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 21:51 Mi 28.11.2007 | Autor: | Gilga |
Lies mal den Wikiartikel dazu durch
http://de.wikipedia.org/wiki/Mergesort
Die Hauptarbeit wird beim Mischen gemacht.
Beim Aufteilen solltest du einfach neuen Speicher allozieren,
und die betreffenden Objekte kopieren.
Probier eine Algorithmusbeschreibung Stück für Stück in C zu implementieren.
|
|
|
|