Pyhton - Sortieralgorithmus?
Hallo Zusammen,
Aktuell müssen wir in der Berufsschule ein Lottozahlen Generator schreiben, das dieser 6 Zahlen ausgibt hab ich schon geschafft.
Das zweite wäre das wir die Ausgaben in der in der gezogenen sowie aufsteigend sortierten Reihenfolge ausgeben sollen. Ich hatte schon im Netz gesucht aber nichts gefunden, und jeder Lottozaglengenerator verweist auf die "sort" Funktion hin die wir nicht benutzen dürfen.
Weiß jemand daher wie man diesen Algorithmus schreibt ?
Grüße, YouGetMyAnswer
So, habs jetzt mit euere Hilfe geschafft, Danke!
7 Antworten
Wenn ihr die sort(...)-Funktion nicht nutzen dürft, dann sollt ihr sicher auch keine äquivalenten Funktionen aus der Standardbibliothek nutzen, sondern ein Sortierverfahren selbst implementieren.
Dann würde ich versuchen, einen der folgenden Algorithmen umzusetzen ...
- https://de.wikipedia.org/wiki/Selectionsort
- https://de.wikipedia.org/wiki/Insertionsort
- https://de.wikipedia.org/wiki/Bubblesort
- https://de.wikipedia.org/wiki/Mergesort
Die obigen sind einfacher umzusetzen, die unteren sind komplizierter, aber performanter, was bei sechs Zahlen aber reichlich egal ist.
Es gibt ein paar sehr simple sortieralgorithmen mit denen du die Zeichen folge relativ leicht sortieren kannst. (ich vermute jetzt mal du hast die 6 zahlen in einer Liste)
Ein simpler Weg wäre es aus der Liste das kleinste Element rauszuholen dies in einer neuen Liste einzufügen und in der Alten Liste zu löschen, das machst so lange bis in der Alten Liste keine Elemente mehr sind.
Na ja, da gibt es viele Möglichkeiten - je nachdem, wie einfach du es haben willst. Habt ihr Vorgaben bekommen?
Informier dich doch über Sortieralgorithmen wie z.B. MergeSort
Die Antwort ist zwar fast ein Jahr alt, aber ja. Mergesort ist vielleicht etwas übertrieben für 6 Zahlen, aber dennoch eine Möglichkeit - die man auf jeden Fall kennen muss
Hier tauchen immer wieder uralte Threads ganz oben auf. Und wenn man nicht aufpasst, gibt man eben eine Antwort, die sich eigentlich schon längst erledigt hat.
Bei nur 6 Zahlen geht das ganz einfach:
Du vergleichst die erste mit der zweiten Zahl. Ist die zweite Zahl kleiner als die erste, tauschen sie die Plätze. Dann das gleiche mit der zweiten und dritten Zahl und so weiter bis zur fünften und sechsten Zahl.
Das ganze wiederholst Du so oft, bis es bei einem Durchlauf keine Vertauschungen mehr gibt.
Eine Variante davon ist es, das kleinste Element der Liste mit dem ersten zu vertauschen, dann das kleinste Element der verbleibenden Liste mit dem zweiten vertauschen. Besteht die verbleibende Liste aus nur einem Element, ist die Sortierung beendet.
Diese Methoden sind die einfachsten Sortiermethoden, allerdings ist sie statistisch unübertroffen lahm.
Der Vorteil ist, dass sie kaum Speicherplatz benötigt und simpel zu programmieren ist. Hat man nur eine Handvoll Elemente zu sortieren, kann man das in ein paar Minuten schreiben.
Die zweite Methode kann man ein wenig verbessern, indem man das größte und das kleinste Element sucht, das kleinste mit dem ersten Eintrag tauscht und das größte mit dem letzten. Dann das gleiche mit den verbleibenden Elementen, bis die Zahl der verbleibenden Elemente <2 ist.
>>> l=[43,12,9,34,1,31]
>>> s=[]
>>> while(len(l)>0):
... s.append(l.pop(l.index(min(l))))
...
>>> s
[1, 9, 12, 31, 34, 43]
Laufzeit ist hier O(n^2), was aber bei 6 Elementen egal ist.
Das ist eine sehr triviale Variante, die eigentlich einfach zu verstehen sein sollte.
MergeSort für nur 6 Elemente ist Kanonen auf Spatzen.