Intel Core 2 Duo 2800 MHz @ 3300 MHz 55°C mit 1.20 Volt
Hab folgendes Problem. Ich wollte mal ein Programm schreiben mit dem ich Zahlen (integer) sortieren kann.
Dazu gibts in Google eine menge Ansichtsmaterial und Beispiele Von BubbleSort bis was weiß ich nicht ... Nur fühl ich mich jetzt reihenweise erschlagen und komm darum nicht wirklich weiter Außerdem sind alle Beispiele entweder für Zufallsgenerierte Zahlen, oder Zahlen die schon im Prog festgelegt sind Ich möchte aber diese Zahlen selber über die Konsole eingeben können die sortiert werden sollen. Also das Array soll sie zugewiesen bekommen.
Nun hat mich das alles irgendwie aus dem Konzeot gebracht und würde gerne um Hilfe bitten ^^ Wie das Programm mit Eingabe und Ausgabe aussehen soll und kann. Am besten so, dass die Schritte in der Konsole, also der Sortiervorgang zu sehen ist
Ich glaube es geht sorgar um einen Tauschvorgang. Die Zahlen werden der Reihe nach in Positionen verglichen und dann getauscht Oder so ähnlich.. Naja, wäre für Hilfe dankbar
MfG
Euer Einer TheOne ist im Forum jetzt One
Beiträge gesamt: 9938 | Durchschnitt: 1 Postings pro Tag Registrierung: Feb. 2003 | Dabei seit: 8022 Tagen | Erstellt: 13:48 am 10. Okt. 2006
SPYcorp offline
OC God 20 Jahre dabei !
AMD Athlon 64 X2 Dual Core 2000 MHz @ 2400 MHz 50°C mit 1.25 Volt
Bubble-Sort ist wenn ich mich richtig erinnere das beste Verfahren. Was die Eingabe im Array angeht, sollte mit C recht leicht gehen (ist schon ne weile her). Also einfach Array füllen, dann bubble sort laufen lassen und dann "print".
Muß jetzt erstmal weg, schau später nochmal rein.
Beiträge gesamt: 1437 | Durchschnitt: 0 Postings pro Tag Registrierung: Sep. 2004 | Dabei seit: 7447 Tagen | Erstellt: 19:12 am 10. Okt. 2006
wakko0816 offline
OC God 20 Jahre dabei !
Intel Core i5 3500 MHz @ 4200 MHz 55°C mit 1.18 Volt
naja. bubblesort ist nur am einfachsten zu implementieren aber dafür unglaublich langsam.
statt einem array würde ich eher einen std::vector verwenden, da bei diesem im gegensatz zum array die grösse/länge zur laufzeit variabel ist. bei einem array musst du die grösse vorher festlegen, und die ist dann zur laufzeit nicht mehr so leicht zu ändern. wenn du trotzdem ein array verwenden möchtest kannst du den einlese-vorgang ganz leicht mit einer for-schleife bewerkstelligen die halt so viele schritte hat wie das array lang ist. bei einem vector musst du für den einlese-vorgang eine abbruchbedingung einbauen(z.b. wenn ein buchstabe eingegeben wurde).
Intel Core 2 Duo 2400 MHz @ 2900 MHz 45°C mit 1.35 Volt
er kann auch ein dynamisches array nehmen, da ist die länge auch variabel.
Wenn ich das jetzt nicht verwechsel müsste sowas min-sort aber einfacher sein, solange die Zahls sofort an die richtige Stelle im Array eingeordnet werden soll. Wenn du erst alle Zahlen eingibst und anschliessend, nachdem du das Array komplett eingegeben hast, sortieren willst, wäre quick sort das passende für dich. Da ich C++ noch nie geschrieben hab, kann ich dir mit dem Quelltext auch nicht weiter helfen und die Algorithmen findet man ja überall im Inet.
Beiträge gesamt: 737 | Durchschnitt: 0 Postings pro Tag Registrierung: März 2006 | Dabei seit: 6892 Tagen | Erstellt: 17:19 am 11. Okt. 2006
wakko0816 offline
OC God 20 Jahre dabei !
Intel Core i5 3500 MHz @ 4200 MHz 55°C mit 1.18 Volt
er kann auch ein dynamisches array nehmen, da ist die länge auch variabel.
ja. das heisst in c++ halt "vector"
für diesen gibt es sogar eine eigene bereits fertige sortierfunktion names "sort". aber da hier anscheinend selber sortiert werden soll empfehle ich nach wie vor bubble-sort denn für quick-sort muss man sich noch mit rekursion auseinandersetzen...
Beiträge gesamt: 1146 | Durchschnitt: 0 Postings pro Tag Registrierung: Aug. 2004 | Dabei seit: 7460 Tagen | Erstellt: 17:56 am 11. Okt. 2006
Intel Core 2 Duo 2800 MHz @ 3300 MHz 55°C mit 1.20 Volt
Und wie sieht sowas aus? Dieses unkommentierte Zeugs im netz verwirrt mich teilweise. Vor allem weil da noch so viel anderes zeugs im Quelltext ist was ich anscheinend nich brauche. Es fällt mir schwer das wesentliche zu filtern TheOne ist im Forum jetzt One
Beiträge gesamt: 9938 | Durchschnitt: 1 Postings pro Tag Registrierung: Feb. 2003 | Dabei seit: 8022 Tagen | Erstellt: 20:40 am 11. Okt. 2006
wakko0816 offline
OC God 20 Jahre dabei !
Intel Core i5 3500 MHz @ 4200 MHz 55°C mit 1.18 Volt
ah. gut, wenn man alte hausaufgaben aufhebt ist aber nur ne improvisierte linux-version(mit g++). für visual studio o.ä. muss man wahrscheinlich noch ein/zwei sachen ändern.
Copyright 1999 - 2024 by www.ocinside.de - All rights reserved.
Unser PC Forum verwendet Cookies für einen optimalen Service. Durch die Nutzung dieser Webseite erklären Sie sich damit einverstanden, dass wir personenbezogene Daten wie z.B. die IP-Adresse speichern und wir zusammen mit Drittanbietern Cookies verwenden, um personalisierte Anzeigen zur interessengerechten Werbung und weitere externe Inhalte anzuzeigen. Einverstanden? Ja / Nein ImpressumDatenschutzEinstellungen
Von BubbleSort bis was weiß ich nicht 
... Nur fühl ich mich jetzt reihenweise erschlagen und komm darum nicht wirklich weiter 
Außerdem sind alle Beispiele entweder für Zufallsgenerierte Zahlen, oder Zahlen die schon im Prog festgelegt sind 
Ich möchte aber diese Zahlen selber über die Konsole eingeben können die sortiert werden sollen. Also das Array soll sie zugewiesen bekommen. 
