Liste von Gleitkommazahlen sortieren und dazu Algorithmen implementieren
-
Einen wunderschönen guten Tag,
ich bin neu hier und brauche Hilfe es bezieht sich auf eine Aufgabe aus der Algorithmischen Mathematik.Bei der Aufgabe soll man ein C++ - Programm schreiben, welches eine Liste von Gleitkommazahlen (double) sortiert. Und man soll dabei die Algorithmen: Merge Sort, Heap Sort, Insertion Sort mit sequentieller Suche und Insertion Sort mit binärer Suche implementieren. Da ich neu in diesem Fach bin und mir bislang keine Internetrecherchen einen klaren Weg zeigten hab ich nur noch die Form angesehen, mir über ein Forum Hilfe zu beschaffen. Ich hoffe ihr könnte mir helfen ich hab keine Idee für die Vorangehensweise...
"
int find(int[] a, int x) {
int i = a.length - 1;
while ((i >= 0) && (x != a[i]))
//
Position (1)
i--;
// Position (2)
return i;
}
" (das hab ich über "sequentielle Suche" im Internet gefunden"
Quelle:cvpr.uni-muenster.de/teaching/ss06/info2/script/InfoII-Kapitel_5.pdf
-
Was ist deine Frage? Ist sie "kann mir jemand die (übrigens ziemlich umfangreichen und nicht ganz einfache) Hausaufgaben machen"?
die Angabe ein Sortierverfahren mittels binärer Suche zu implementieren ist übrigens paradox. Das hast du sicher falsch verstanden.
-
SeppJ schrieb:
Was ist deine Frage? Ist sie "kann mir jemand die (übrigens ziemlich umfangreichen und nicht ganz einfache) Hausaufgaben machen"?
Nein so ist sie nicht. Vielleicht könnt ihr mir bei einer Sache helfen wie bei Merge Sort und den Rest kann ich selbst erledigen.
Ist es wirklich so umfangreich? Oder mir einfach mal zeigen wie man etwas implementiertLG
-
-
Beschreibungen aller drei Verfahren finden sich auf Wikipedia:
https://de.wikipedia.org/wiki/Merge_Sort
https://de.wikipedia.org/wiki/Heap_Sort
https://de.wikipedia.org/wiki/Insertion_SortDass du neu in diesem Fach bist und man sofort mäßig komplexe Sortieralgorithmen von euch verlangt, das kannst du deinem Hiwi erzählen. In Anbetracht der Tatsache, dass das Wintersemester gerade vorbei ist, gehe ich aber davon aus, dass der dir auch nicht glauben wird.
@SeppJ: Im Zusammenhang mit Insertion-Sort macht binäre Suche durchaus Sinn; man hat ja ein zusammenhängendes, sortiertes Teilarray.
-
Coole Übersicht über die gängigen Sortieralgorithmen samt Animation über ihr Vorgehen
http://www.sorting-algorithms.com/
-
Vielen lieben Dank für eure Hilfe! Danke!
