Funktion erstellung < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 23:43 Mi 19.12.2012 | | Autor: | tiger1 |
| Aufgabe | Hey leute ich habe wieder mal bei einer Programieraufgabe probleme.
Es soll eine Funktion erstellt werden, welche ein Array a mit dem Verfahren „Sortieren durch
Mischen“ aufsteigend sortiert.
Funktion mittels Rekursion: sortMerge(n,a)
Dabei wird wie folgt vorgegangen:
Falls a maximal ein Element enthält ist man fertig (bereits sortiert)
Ansonsten
Erzeuge 2 passende Arrays b und c
Bilde 2 Hälften des Arrays a und speichere sie in die neuen Arrays b und c
Hinweis:
ein neues Array mit Namen h und m Elementen lässt sich wie folgt erzeugen:
double *h = new double[m];
Der Typ ist hier double; andere Typen analog;
m ist ein Ausdruck/eine Variable vom Typ int.
Mit delete []h kann man es wieder löschen.
Sortiere b und c mit SortMerge
Mische b und c mit einer Funktion und speichere das Ergebnis in a
Lösche b und c.
Leider habe ich noch keinen Ansatz daher wollte ich euch fragen wie ich vorgehen soll?
Meine erste frage wie mache ich das genau:
Falls a maximal ein Element enthält ist man fertig (bereits sortiert)
Ansonsten
Erzeuge 2 passende Arrays b und c.
? |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 00:20 Sa 22.12.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
