sortieren u. gruppieren von array...s.o.s
-
Dieser Beitrag wurde gelöscht!
-
Tjo, für ein Anfänger sind selbst gemachte Algorithmen als Denksport geignet. Ich geb dir mal ein Gerüst:
#include <iostream> #include <vector> using namespace std; void tausche_elemente( int& zahl_1, int& zahl_2 ) { // Hier vertauschst du 2 Zahlen in deinem Array. } void sortieren( vector<int>& zahlen ) { // Hier schreibst du einen einfachen Sortieralgorithmus. } void ausgabe( const vector<int>& zahlen ) { // Hier gibst du dein Array aus. } int main() { vector zahlen{ 10, 15, 28, 22, 37, 11, 2, 3, 35 }; sortieren( zahlen ); cout << "Sortiert: "; ausgabe( zahlen ); vector<int> klasse_a; vector<int> klasse_b; vector<int> klasse_c; for( const auto& zahl : zahlen ) { // Hier machst du if-Abfragen um die Zahlen in Klassen einzuteilen. } cout << "Klasse A: "; ausgabe( klasse_a ); cout << "Klasse B: "; ausgabe( klasse_b ); cout << "Klasse C: "; ausgabe( klasse_c ); }
-
@out
DANKE!!!
durfte ich deine mail adrsse haben?
-
Mail ist ungünstig. Ich antworte immer hier, kannst hier alles Fragen.
-
Wir haben hier auch einen Discord-Channel ( Chat ).
Dort kannst du auch gern mal kleinere Häppchen Quellcode posten. Es ist meistens jemand online, der da kurz drüber schauen kann.
https://discord.gg/EPFvDHh
-
Und wie weit bist du? Hat das Gerüst schon Inhalt bekommen?
-
@out
hi du ich versuchs seit gerstern das zu lösen aber ich komm nicht weiter
-
Wo hängst du? Zeig mal das Gerüst mit deinen bisherigen Versuchen.
-
@out
frag lieber wo hängst du nicht...
ich komm net weit und mittwoch ist deadline
-
@HKN1979 sagte in sortieren u. gruppieren von array...s.o.s:
@out
frag lieber wo hängst du nicht...
ich komm net weit und mittwoch ist deadlineWenn das wirklich stimmt: Denkst du wirklich, dass diese Antwort von dir dazu führt, dass du Hilfe bekommst? Theorie: Wenn potentielle Helfer nur mit Gegenfragen kommen, fehlt ihnen vielleicht etwas, um dir helfen zu können…
-
Vielleicht fehlt dir auch das richtige Stichwort, um dir selbst zu helfen?
Im Laufe der Zeit wurden mehrere Sortieralgorithmen entwickelt. Ich glaube nicht, dass es deine Aufgabe ist selbst einen zu erfinden. Eher einen zu nehmen, den es schon gibt, ihn zu verstehen, um ihn dann selbst zu implementieren (und nicht eine fertige sort Methode aus dem Standard zu nehmen).
Es gibt da einen Alogirthmus, der an schlechter Performance nicht zu übertreffen ist, sich aber wunderbar eignet als Einstieg in die Sortiertalgorithmen. Nennt sich Bubblesort und lässt sich in 4 Zeilen implementieren (Methodenkopf zählt nicht, außerdem brauchst du eine swap Methode).
Findest du z.B. hier https://de.wikipedia.org/wiki/Bubblesort... im Allgemeinen hat sich für mich Wikipedia nicht als beste Quelle zum Verstehen der Algorithmen rausgestellt, für bubblesort fand ich es aber noch okay
Wie du dann sehen wirst, gibt es auch beim bubblesort verschiedene Möglichkeiten ihn ein bisschen schneller als total langsam zu implementieren ... aber fang mal mit der basic Variante an.
-
Programmier doch einfach erstmal was, wo du glaubst das es Sinn macht. Ist ja kein Problem wenn es nicht funktioniert, bzw. nicht mal kompiliert. Darüber können wir dann ja hier reden. Aber du musst schon mal irgendwie einen Ansatz liefern, damit wir dir helfen können.