OCinside.de PC Forum > Antworten in Mit Array Zahlen sortieren (C++)

Beitragsrückblick für (die neuesten Beiträge zuerst)

TheOne

Erstellt: 14:15 am 12. Okt. 2006

Hab Dev++

ber trotzdem danke, das hilft mir sehr

wakko0816

Erstellt: 0:52 am 12. Okt. 2006

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.

sort_test.cpp

TheOne

Erstellt: 20:40 am 11. Okt. 2006

Und wie sieht sowas aus? :noidea:

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 :sad:

wakko0816

Erstellt: 17:56 am 11. Okt. 2006

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...

buschmanoff

Erstellt: 17:19 am 11. Okt. 2006

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.

Weniger Antworten Mehr Antworten

wakko0816

Erstellt: 21:07 am 10. Okt. 2006

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).

einlesen geht mit

Code

std::cin>> variablenname;

ausgabe mit

Code

std::cout<<"Zahl: " << variablenname << std::endl;

SPYcorp

Erstellt: 19:12 am 10. Okt. 2006

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.

TheOne

Erstellt: 13:48 am 10. Okt. 2006

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 :lol:

Von BubbleSort bis was weiß ich nicht :noidea:

... 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 :waterfall:

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 :lol:

^^ 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 :noidea:

Oder so ähnlich.. Naja, wäre für Hilfe dankbar :help:

MfG

Euer Einer