Seite 1 von 1

Sortieren ohne sort, sorted

Verfasst: Donnerstag 8. April 2021, 14:22
von drkolberg
Hallo,

kann mir jemand einen Hinweis geben wie man eingegebene Daten, z.B. 7 beliebige Zahlen, ohne die sort, sorted Funktion sortieren kann? Wenn ich das über eine Schleife machen möchte stellt sich mir die Frage, ob ich die Eingaben erst in eine Liste packen muss und ob ich dann mit Rechenoperationen < und > arbeiten muss.

Re: Sortieren ohne sort, sorted

Verfasst: Freitag 9. April 2021, 10:32
von Sirius3
@drkolberg: Sortieralgorithmen gibt es viele. Wie diese funktionieren, ist z.B. bei Wikipedia gut erklärt: https://de.wikipedia.org/wiki/Sortierverfahren
Immer auch mit Pseudocode zum selbstprogrammieren.

Um irgendetwas mit vielen Elementen zu machen, ist eine Liste immer ein guter Startpunkt, also ja, pack die Eingaben in eine Liste.

Re: Sortieren ohne sort, sorted

Verfasst: Freitag 9. April 2021, 18:26
von __blackjack__
@drkolberg: Was spricht denn gegen `sort()`/`sorted()`?

Re: Sortieren ohne sort, sorted

Verfasst: Freitag 9. April 2021, 20:20
von nezzcarth
Relativ einfache zu verstehende und zu implementierende (wenn leider auch nicht sehr effiziente) Sortieralgorithmen für den Einstieg bzw. zu Lernzwecken sind z. B. Bubblesort, Selectionsort oder Insertionsort. Für den Produktivbetrieb sollte man die aber natürlich nicht verwenden.

Re: Sortieren ohne sort, sorted

Verfasst: Sonntag 11. April 2021, 14:57
von drkolberg
Danke für eure Antworten!

ich habe mit eurer Hilfe und weiterer Recherche einen Weg mit einer Schleife gefunden.

@__blackjack__ gegen "sort()"/"sorted()" sprach ledigliche die Aufgabenstellung der uni...