C++ < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 14:49 Di 01.01.2013 | | Autor: | tiger1 |
Hallo ich habe mal wieder ein Problem bei einer Informatik Aufgabe die ich eigentlich schon gelöst hab.
| Aufgabe | 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 der Funktion aus Praktikum 9 und speichere das Ergebnis in a
Lösche b und c.
Erstellen Sie Struktogramm und Testplan für sortMerge.
Erstellen Sie weiterhin ein geeignetes Programm zum Test der Funktion.
Beispiel für einen Schritt im Algorithmus:
Zu sortieren ist a: 11 2 9 7 8 3 2 mit 7 Elementen.
In 2 Teile zerlegen und in b und c speichern: b: 11 2 9 c: 7 8 3 2
Die 2 Teile mit SortMerge sortieren: b: 2 9 11 c: 2 3 7 8
Die 2 Teile nach a mischen a: 2 2 3 7 8 9 11
b und c löschen. |
Kann mir jemand sagen wie ich mein Programm umändern kann , dass wenn ich es ausführe z.B ich zahlen eingeben muss und die FUnktion sortiert ausgegeben wird .
Damit man das Programm ein wenig besser testen kann:
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:38 Mi 02.01.2013 | | Autor: | tiger1 |
Hey leute hat jemand tipps für mich ?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:24 Mi 02.01.2013 | | Autor: | tiger1 |
Kennt sich hier niemand mit programmieren aus?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:20 Do 03.01.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
