Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Sortierverfahren

  • 1
  • 2

Werbeanzeige

Schorsch

Supermoderator

Beiträge: 5 145

Wohnort: Wickede

Beruf: Softwareentwickler

  • Private Nachricht senden

11

16.03.2011, 17:11

Es gibt noch weitere Unterschiede. Zum Beispiel wie du beim Quicksort dein Pivotelement wählst. Zum anderen gibt es von Algorithmen die eigentlich rekursiv sind natürlich auch iterative Versionen. Du kannst nen Mergesort, der eigentlich rekursiv ist ja genauso gut auch iterativ umsetzen. Aber du hast ja nen paar Quellen für den Anfang. Meistens machen die Varianten alle das selbe, nur auf leicht verschiedene Art. Zum Beispiel wie schon genannt, dass man beim Bubblesort mal von unten und mal von oben sortiert;)
„Es ist doch so. Zwei und zwei macht irgendwas, und vier und vier macht irgendwas. Leider nicht dasselbe, dann wär's leicht.
Das ist aber auch schon höhere Mathematik.“

drakon

Supermoderator

Beiträge: 6 513

Wohnort: Schweiz

Beruf: Entrepreneur

  • Private Nachricht senden

12

16.03.2011, 19:31

Zitat von »Schorsch«

Zum anderen gibt es von Algorithmen die eigentlich rekursiv sind natürlich auch iterative Versionen. Du kannst nen Mergesort, der eigentlich rekursiv ist ja genauso gut auch iterativ umsetzen.

Beides mischen finde ich auch noch gut. :)
Bei Mergesort gibt es auch noch div. Varianten. z.B natürliches Mergesort, 2-Wege-Mergesort usw.
http://www.drakon.ch | Weltweit 31. Bester Solitär Spieler (Standard XP)

Mastermind

unregistriert

13

18.03.2011, 09:11

Zitat

Zum Beispiel wie du beim Quicksort dein Pivotelement wählst.

Hmm, ich hatte schon immer den Verdacht, dass wegen No-Free-Lunch kein Verfahren im Mittel besser sein kann als es zufällig zu wählen, aber nie die Muße mal nachzulesen was da so State of the Art ist. Wenn du Informationen darüber hast dass eine bestimmte Heuristik die Eigenschaften des Algorithmus wesentlich verändert (und damit eine ernstzunehmende Variante bilden würde), wäre es nett wenn du das hier eben verlinken könntest.

Werbeanzeige

  • 1
  • 2